Just thought I'd chime in on this. I don't know much about Paso's, but I work at a barn where I've cared for a few and have been able to watch them work. I had a friend who owned a little sorrel Paso gelding, and he was a quick little guy; he also jumped two feet as well, loved doing it, and was quite good at it!
From personal experience, I have a gaited gelding who jumps just fine at the canter, and when he was in shape, he could REALLY jump; 3'6" free jumping, with good form over fences, and about 2'6" with me on him, (as that was as high as I wanted to try for back then. I've gotten more daring over the last few years, but also a lot more out of shape, as my horse has as well.
The only advice I have to give is to look for a horse with good confirmation for what you'd like to do. Gaited horses can do just about anything non-gaited horses can, just sometimes in different ways. My trainer had a spotted saddle horse stud that worked like a reiner, smooth spins and hard stops but still gaited like a champion, and I actually learned to jump and
barrel race on a Tenessee walker gelding when I was seven, and he was one of the best all-around horses I've ever met! Just look for the horse with the built and the heart to do what you want to do, and I think you could do whatever you wanted.