The birds can be equally challenging. It's the rest of the stuff that makes public land more problematic for me.
On the private plots I've hunted, the biggest challenge is the size of the property. I hunt 200 acres of my own. I've been there for 8 seasons. Most days it is still a struggle, and when the birds are being stubborn, there's really no where else to go. You are also sort of being your own game warden. If a shot goes off close by, you're now the fellow who ought to be going over to see if it's poachers. Lastly, even at 200 acres, my plot can seem small some days. Turkeys don't care much about fences, and the closer you get to your property line, you have to be thinking about the ethics of calling to birds that aren't on your land or walking on a hunter's calls on the other side of the line. I'm not complaining, mind you. I'm just saying that there are still issues after you buy your place.
However, all that pales in comparison to public land. You have no control, and the place you scout out may have the turnout filled with other trucks when you get there. The gobble you hear may be a gobbler or it may be a kid with a gobble tube. I have hunted larger public areas like the Ohio Power Lands and the Big South Fork in kentucky, and the extra space does help. The smaller WMA's always give me the willies. Over the years, my nerves had enough of random camo'd doofi (plural of doofus) stalking through my setup with their finger on the trigger. I'm also happy to be rid of
a) The overly wrought run'n'gun hunters that act more like triatheletes than turkey hunters. Their boots are pounding and their hearts are pounding so hard that they fail to realize there are turkeys around.
b) The parking lot hogs that think there's got to be one more spot and block you in for hours
c) The lonely turkey hunter who lost his wife last Fall and won't let you go until you listen to his cancer survival story AND his hernia operation.
d) The scary turkey hunters that. . . well, anytime I get reminded of a Rob Zombie movie or a Quentin Tarantino move in the woods I know I'm not having a nice day. (I thought I left those guys at the range)
e) The lost turkey hunter or the injured turkey hunter that is parked waaaay over on the other side, but he's not sure where.
f) The horseback riders who decide to get too close and the horse steps on you.
g) The tree hugging ultralite backpackers who think you're a monster.
. . . you get the idea.