Some of these have been mentioned by others in the post already....
1) Southern mount for HGs (in Nak and Storm).
2) A more robust buy/sell system for crafted/foraged items - esp stones/gems/clothing.
Here are a few more than come to mind :
3) Tone down tailoring costs for HGs.
4) Lockable tents (or rudimentary huts) - for outdoor settlements.
It really can't be that difficult ICLY to fabricate four walls and a roof, and put a small lock on a door on Zalanthas. And let's face it - just because your domicile isn't in a City-State, really shouldn't mean that you have zero security.
5) Hire-able NPC guards.
A pavilion where one could go and hire NPC guards in the major City-States.
Something like - you pay less for human/elf/h-elf, a little more for a dwarf, a bit more for an HG and even more for a mul.
You could hire them for a day, or a month, or a year.
If you don't take the NPC guard back to the pavilion and renew the hiring fees, he'll disappear.
6) More lockable containers - lockers, footlockers, dressers, cupboards, weapon's racks, chests.
7) More sheaths (various locations) and boots with sheaths - really - these aren't that hard to make ICLY - and there's no reason to continue to keep them on a "limited" basis. Its not like sheaths are like the items which used to have "fighting scripts" - and were thus "regulated". Just having items to stash your weapons in shouldn't be a big deal on Zalanthas.

A "pat-down" command for AoD and Legion PCs - to search other PCs for specific items. i.e. pat-down Amos for spice, or, pat-down Amos for <keyword>. This will definitely add a new dimension to smuggling and other fun RP possibilities.
9) More availability of portable tent-type shops - I know there is 1 clan that actually sells this item, but its hard for PCs from another geographical location to even get to those PCs.
It'd be great for crafters/grebbers/merchants to invest in one of these and set up shop near the taverns, and just display their wares. Haggling and buying/selling could be handled ICLY.
10) Merge Pickpocket and Burglar into one Rogue guild - to round off the guild in a more comprehensive manner overall.
11) Ability for mounts to raise their climb skill over time.
12) Extended Sub-guilds to be made available via regular application process (If deemed fit, overlapping sub-guilds could be made obsolete).