Hey MidasW, thanks for the report! That dungeon stairs bug is a legit issue on my end - it appears that some dungeons are losing their entrance data when you explore a lot of the map. I'll get that patched up tonight.
For horses, they're actually sold as pack animals at village shops! Look for a Draft Horse in the store inventory (200 gold). It gives you +8 carrying capacity and a speed boost on roads. No dedicated horseman NPC yet, just check village vendors. That said, I have plans to fully expand out this pack animals feature so if you have any requests pls let me know and I'll look at implementing it.
Re: fast travel, this is essentially a UX/UI issue on my end. It's just not clear enough - sorry about that, but I'll work on that. For now you need to find waystones (they are near cities and towns). When you walk within range of one it'll activate automatically. Then open your world map with M while you're near any activated waystone and you'll see a "Travel to..." option to jump to other ones you've discovered. Keep exploring and you'll be able to unlock more.
Haha yes, the legendary water pouch collection - each one is its own item with 5 uses so having a few is actually a solid move for long trips. I won't fix anything here - it sounds kinda fun but thanks for letting me know.
I'll report back when I've got that dungeon stair issue sorted. thanks!