Outlands BOE gear = 57+
Outlands quest/BOP gear = 58+
With questing, you should be able to get head / chest / legs / back /weapon / ranged at lvl 58. Also a trinket if you can drop Arrazius (63 elite).The next round of gear updates through questing is at 60, which pretty much fills out the rest of the slots.

Cheers,
S.