Furthering the thought of leaderboards, I believe it would be neat to add a scoring feature to other areas of the game--perhaps via a bulletin board near the said game.

Examples:
The most number of whack a molls within a given time limit, seen via a bulletin board on the side. Same for shooting gallery and tonks.
A timed Joust option in Hyjal and the number of most birds.
etc...etc...

Of course, the cross-realm feature offers some problems with that...but I believe server scoring features are a better way to get people out in the world unless they can somehow tweak the system. CRZ's are great for PvP servers, but there's a fair amount of players that aren't fond of them.

In any case, the more that can be done to offer scoring features for servers, the better. Of course, that's old-school thought from the days of arcade rooms...but it was pretty cool seeing your initials or name at number 1 on Galaga, Gyruss and omg, Tempest (which remains perhaps the best game ever, as long as the wheel wasn't broken).