I had similar experiences, fur, with my alliance chars. The gnome mages were almost universally loved. The 4 hunters were almost universally loathed. And I did nothing different. :P