Is this faster if I do it on multiple characters to get the mounts?

Yes, but you should do them from different races, since the first faction you unlock is your own. Do one of each and you will get done sooner. Don't forget paladin gets a mount to.

does the pally one count globally or just pally?

Just pally, it counts same as the Class mounts i'm afraid.