I tried Cypher and Gremlin when working on smallish graph of about 3M nodes and 20M edges a few years ago
Back then both were pretty rough, Gremlin looked more polished but wasn't really (most promised features in the documentation were not working just yet).
What has changed since?