I use graph database, and resources of the graph are typed with types/supertypes. Relationships also are typed with types/supertypes.
And my queries are heavily dependant on that typing structure.
Honestly, I cannot live without that feature.
[sorry, that is my OOP minute. Continue without me...]
If the schema is "dynamic" then I'd accuse the business of being poorly-defined and not worthy of any development time.