I don't know about the G36 from Cabela's but the Kraken is decent. I'm going to go ahead and say that most of the clearsoft stuff is made with shitty parts that wouldn't last you a year. I wouldn't waste your money. Check the Classifieds, you may find a good deal.
If you're really set on getting him a clearsoft rifle, then I'd definitely go with the kraken. Have a gun doc take it apart and do some maintenance on it. A re-lube is a must.
Also, you should have posted in AV section. We'd be better able to assist you there.