Male seamstress would be a tailor I'd guess!
Real ultraleather is 100% polyurethane not vinyl. Even high grade vinyls don't breathe, off gas and are environmentally unfriendly. They also don't sew nearly as well but vinyl is certainly less expensive.
My advice, if you are going to pay someone to do this, pick the best quality fabric and foam you can afford. The labors going to be expensive anyway and your result will be much better. Be prepared to gulp when you get the quote.
If you buy from a good independent fabric store they will have a list of good seamstresses that they recommend and trust.