Rest State

[DeeBye]

At times I think we must be playing different games!  To the best of my ability I have explored Stormwind from the bottom of the canal to the top of every attic.  So far I have yet to find a guard that will give the time of day, let alone say where to find a bathroom.

The only Stormwind guards I ever recall speaking with are near the abby (bandana quest) or by the bridge to the east (who asked about his missing men).  As for the others, I have no idea how to get their attention, short of throwing rocks.

And I might add the Stormwind vendors don't sell paper goods.

Are you sure you're in Stormwind? Every single guard there will give you directions. When you hover over them with your cursor, a little "text balloon" icon will appear. When you right-click, they have a chat with you.

The people you are describing that talked to you were quest-givers, so they don't count. Plus, they aren't in Stormwind.