Storing graphs in a key/value store is trivial. Querying them is not. Gremlin is much more powerful than anything you can home bake.