This last days I've been killing all sorts of monsters... As I went from mountains to barrens, to hills, to rivers, to forests...
An ugly Yeti (fortunately they are no match for me now).
A Naga warrior (appears that the female ones are mages and male are normal warriors).
In Alterac Mountains, killing Ogres.
I encountered a Stone Fury elemental going through Arathi Highlands (this were thougth ones).
I even found an undead apothecary while helping local explorers to find if an orc farm was "anything more" (it indeed was, the undead were secretly using it as a communications center).
This one I just watched how he passed in front of me, clearly was too much for my skills.