There is also the Vath from the beast tribe quests, dunno if it's just the one or if he gets companions.

The old men from the Heavensward Hildibrand quest might count as well, weren't they heroes back in their heyday?

For that matter, Hildibrand, Greg, and Nashu make up an adventuring party of sorts as well.