I think whether you can pull off a solo hunt 100% depends on the individual. It's mostly mental, behind that I'd say knowing how to prepare yourself. Not sure I'd try it if you haven't spent a bunch of time hiking / hunting / camping the mountains of the east by yourself though.
I've been to Montana 3X, solo and with someone else, and have had one great year, one decent year, and one crappy year. Even the crappy year was fun in its' own ways, the hunting just sucked - saw one spike in 12 days during the middle of September. Maybe heard 3 far off bugles. By the end of the trip, went whitetail hunting in the river bottoms and came home with a nice alfalfa fed whitetail though.
Getting away from people hasn't been an issue for me, but I've hunted all archery.