they could really make the castle more open from the start, they shouldn't prioritize story too much, no matter how well written it is, story takes a backseat and is a contrived afterthrought compared to gameplay and exploration.
more open castle can let players play through the game in more different sequences, and beat required and optional bosses in more nonlinear fashion.