Yeah I remember there were 2 or 3 certain areas you couldn't quick travel, but overall you could. I do remember Deep roads was one of them, and come to think of it Orzammar sounds right too. Which I agree with, if your in a dungeon like say the underdark, you should not be able to. But if your in the open world I really see no issue with it at all. Especially if your in a entirely new area, where you haven't found the stones, and you happen to be in a bad place with higher level npcs.
We seem to be in agreement regarding openworld vs dungeon fast travel. I did always find it odd that DA:O didn't let you fast travel out of Orzammar...
Well, with a qualifier for being in a new area. If you arrived there via enemy/trap teleportation or such (there's no way for you to walk back to a waypoint), then you should have to find a waypoint first.