They have a daunting customer acquisition mountain to climb. It took OpenTable 10 years and an IPO to have the capital to scale the SMB restaurant industry. Different but the same.
Opzi's chicken-and-egg problem is broken down in to many smaller sub-problems. An individual Opzi is used by a single company or maybe even a single team within a company. Having a bunch of other companies and teams who are already using Opzi may help your sales pitch but is not inherently necessary for your team's Opzi to function. So I'd say the customer acquisition problem is easier than OpenTable's - with the caveat that enterprise sales is never a cakewalk.