And where did the Dinos get the poo from? From eating plants. Plants that either used bioavailable nitrogen or captured nitrogen from the air.

The nitrogen cycle has been interconnected between soil, air and biomass nitrogen since forever. There simply is no fundamental need to use mineral fertilizers, as was claimed in a comment earlier.