SOooo, this looks really cool, and I'm definitely interested in this. And I have a question about a character subversion:

A half-orc shaman dude, who is frailer than all the other orcs, but still kicks major ass cause of shaman badassitude and is generally smarter than the other orcs (We go around the wall, instead of through it) so he's been accepted as one of their own, despite being a weakling....

Who is actually a half-elf illusionist who makes it look like he is an orc, and is studying the company either out of curiosity or because the Elf queen has ordered him to. 
He uses his magic to fully play the character of an orc, convincing the others that he's one of them by magicking himself into looking like an orc, talking like an orc, and generally being an orc. He wouldn't be rushing into battle all the time, and most of the other orcs would think that he's a complete weakling, but they keep him around for his shaman powers. (which are actually arcane magic powers illusion-ed to look like orcish magic)