Murlocs!
Do it like Goat Simulator.
They could call it 'Murloc Simulator: The Azerothian Chronicles' or something.
Since Murlocs are of such weakness their gameplay would be totally different and mostly the polar opposite of your everyday wow activites. Fe. where you would gather to chop mobs with murlocs youd be running away to get more exp the longer you could stay alive. They would be an independent faction hostile to everyone else and viewed only as creep, one of their allies perhaps the only one being the Makrura lobstrokk-people.
At starting zone they can start out in the water trying to eat smaller fish to get bigger to grow limbs necessary so they can get out the water as some sort of a tutorial level.
They would have different stealing professions instead gathering ones since they are too weak to conduct labor duty themselves, crafting would be very limited to sea-materials at begin, with items like ordinary sword coming at later levels, then being treated like an artifact and such.
+Fishing and creep respawn(someplace random in the zone instead at nextbest graveyard) would be among their racial traits whilst having 'Frog Jumping' as innate.