You don't need scale to make graph databases useful. As soon as relationships between items are more important than the data within a table, graph databases make your data easier to navigate than joins upon joins.
I’m sure there are projects where it’s useful, but not “every company” useful like SQL or even a server supervisor framework. I would be happy to be proven wrong.
Sometimes it is, of course. But not often.