I would definitely get hooked up with an outfitter ASAP. Most of the best will probably be full already. On deposits, I don't know of an outfitter in Wyoming that keeps any of your deposit if you don't get the license. But it is a legal requirement that the outfitter inform you of his deposit/refund policy, so be sure to check.
Good luck.