I have had experience with all three.
To answer your question, I think Localeze is the best for distributing your NAP, however, there is no substitute for or better value than manually claiming local citations. It also takes awhile for the listing to get distributed across of their local search platforms.
In my opinion, Yext is overpriced, but is valuable in claiming major citation sources. The number of profiles available are capped. David Mihm recently posted on this: http://www.davidmihm.com/blog/seo-industry/yext-local-marketing/
UBL is good, but I only spend the $39 core syndication annually since they have access to the Acxiom database.
In short, you can pay for all three, but don't just set it and leave it. Always claim and manage as many citations as you can manually. You can take advantage of all of the local search platform's features without overlooking anything.