We just picked up a used Kubota auger for about 1/3 the price of a new one.
They aren't terribly demanding for power, mine usually runs at just above an idle. Tractor weight can be a factor if you're in tough soil with rocks, roots, etc.
What size holes do you need? Mine has a 9 inch auger, larger holes means more power.
I'd say with 20 hp or more you'll be fine, probably quite a bit less will get the job done too.
If you do go with a 3 ph auger, remember to dig slowly, maybe 6 inches at a time, then raise it to clear the flutes. If it starts bouncing on a rock or root, let it chew through the root or dislodge the rock before feeding it any more. If it gets a real bite and screws itself into the ground, it'll be like a screw into an oak plank, and just as hard to remove. I know this from personal experience.
Do some research on the manufacturer's websites, their horsepower rating has more to do with the auger and gearbox standing up to the tractor horsepower than how much it takes to run the digger.
Sean