Hate to tell you friend, but they're all you're fault. Every firearm/weapon you mentioned is more than adequate for any deer, so if they failed, it's your doing.
In over 30 years of deer hunting, I lost one deer. Yes, it was my fault for making a poor shot, and not the fault of the rifle or load. It was many years ago, and I haven't done it again.
Rather than a bigger, more powerful firearm, I'd suggest some time at the range. A bigger rifle seldom makes up for poor shooting.
It's not doo doo that happens; it's you.