This is the reason to get to Outlands quick via power levelling.
You can even find green Outland gear in the AH as low as level 58.
Most of the blue quest chains are very good too and lasts though level 65.

Old world instances like Scholo/Strath are good for exp & quests, but not for gear upgrades.