Seer’s Linked Battlegear
Vendors throughout Outlands
Soloable by all max level characters
You will need some reputation with the vendors but this is easily gained from running the appropriate instances a few times. The boots are a quest reward from cataclysm which match the set.
Where to get set items