Do you feel cross stitching requires patience?
But I feel it teaches patience.
It doesn't take any patience at all for me to pick out a new project, gather up the required supplies, and begin to stitch. And it doesn't take patience to keep stitching on that piece. It takes perseverance.
When someone looks at your work and says you must have a lot of patience, I think they're trying to say you have an ability to stick with something to the end.