This!

But then again the world is horribly small and tight for an mmo (compared to GW2 for example). There's not much space for a random jumping puzzle in the map. Instances would work, sure but I don't think it would feel the same.

Put this ability to jump in use SE! I love myself a good jumping puzzle. Make them hard and rewarding. :3