I think the rooms are a bit too small if you compare Link to them. You can literally walk through the rooms in just a few seconds. My tip is that you guys should take a look at the Majora's Mask version of Deku Palace and try do something similar in size compared to the player.
This Shadow of Termina game you're making; Is this a form of a remake of Majoras Mask?I do recall a cage in the palace room to the top-left where the monkey was held captive.