depends on length of hunt too if you ask me. $100 for the cook, horse wrangler, etc... sounds about right to me for a week/6day hunt.
a $400 tip to your guide for a $4,000 elk hunt sounds like quite a good tip if you ask me, not to mention if the elk hunt cost you $6-9k, that would be $600-900 tip to your guide.
If your guide was good, did a good job I would tip accordingly, even if not animal was killed, although missing a trophy is just as good as killing a trophy in my book, you got your chance and you blew it, can't blame the guide for that one. But if your guide was a yahoo and you never even saw an elk or heard one in 10 days, I doubt I would be tipping anywhere close to 10%.