I use my appaloosa gelding, and I had an appXQH and he did things at liberty!! If you can find a nice solid stock built appy they are great partners to work with once you understand their appytude LOL. I have a grade paint mare who works cattle, I didn't even know she would tolerate cattle. She needs to bulk up some.
There are many good breeds out there, even crosses are nice and sometimes outdo their full blooded siblings.
Best of luck!!!