don't overlook idaho. it sounds a lot simpler than colorado. there is plenty of over the counter tags for deer and elk at the same time. But idaho is a really big state with alot of public land.
check out idaho fish and game website and look at there hunt planner. It is pretty helpful.
also the wolf is a very over hyped animal, there are only a couple of zones that have predation problems.