Pontus does have a tougher start than Rome...but probably not as tough as some other playable factions. One starts with two minor settlements, no military buildings (and few slots in which to build one). Only Eastern spearmen and slingers recruitable. I found the first few turns hairy against Galatia and Cappadocia, both of whom were pretty aggressive toward Pontic territory. But once these guys are beaten back, most other factions in the area are Hellenic and therefore quite friendly (Pontus trait). The first barracks, moreover, enables hoplite recruitment. At that point, yeah, pretty smooth sailing.