As they say, if you want something done right, do it yourself. I can draw things that I'm looking at, just not things from my imagination. So, I decided to take my photo mockup, find a better warrior image, and draw a new sketch myself. The result you see above.
The good thing is it looks how I envision it. The bad thing is I can't really do any more. I've never really done a full color Photoshop. In fact, I don't even have a copy of Photoshop to use. My thought is now I can ask an artist to ink, color, cleanup, and correct this image rather than make a new one from scratch.
Obviously I fell into the trap cautioned against in the Commissioning Illustrations document linked to earlier. My expectations of a certain image have made me disappointed in what I'm receiving. We'll see how the new plan goes. Hopefully I can get the artwork done without wasting a whole lot of money or more artists' time.