Nathaen is likely going to have a love/hate relationship with them and their culture. On one hand, they have yet to truly pick sides in the Horde/Alliance conflict and are fairly incompatible with his own views on proper military. On the other hand, how can anyone hate people with ale like that?
I have no idea what it'll be like once they have a bit more interaction with them, over a longer period of time.