Glad to hear your ride went well!
Though I do not ride WP, I have good friends who do. The judge is basically looking for a relaxed, happy, pretty picture in a nutshell. To be more exact, they want relaxed gaits and good moving, NOT necessarily slow.
My instructor who primarily teaches western (but is fully qualified to teach English FYI) is always saying how the creepy slow horses should not win, and when she used to be a judge she always placed a faster, better mover over a slower, wonkier horse.
Overall, just get a good trainer. WP has a bad rap because of ignorant people who think crippling their horses is the right thing to do, but it isn't. Slow - yes - Painfully slow - no.
I hope you enjoy your WP experiences in the near future!