The question now is whose skull is that?
I think all the answers to that question are correct in their own way. It is some random creature, but what does that random creature's skull represent upon Garrosh's shoulder? I believe it is a representation of Mannoroth and of Garrosh or his race conquering while bearing that burden of Mannoroth and the burning legion.
I used And twice for I am THAT GURD