One thing Hollow Knight does amazingly well is this. Since you can get to anywhere at any moment, the entire map is scaled near equally, so you can take any route you want.
This isn't possible in some other Metroidvanias that are more RPGs because of the constant level up.