Running Cataclysm Time Zone. been in the Dungeon Que for 35 minutes to run Shadow Fang Keep. 2 other people joined me but pretty sure they have probably moved on by now.
youre not going to find much of anyone outside of the more popular expansions or the one you get thrown into by default. but yeah they should add followers to every dungeon.
It should be a long term goal like FFXIV. I believe at this point you can do up to Shadowbringers dungeons with the Trust System.