It's not quite the same cartoonish style wc3 uses, but i still think it's close enough to fit in just perfectly.
Really hawt icon, but the background looks a little... meh. maybe use stronger colors?
You should leave the outlines as in version 1. That's not the cause of it not fitting wc3 style. It's, as i said above, the colors.