You can call out the native issue as in the case of Brazil, but then you doom any possible future state to a "violent birth" just by virtue of some cromagnon somewhere beating the last neanderthal to death to establish Homo Sapiens dominion on the planet.
And in any case, so what if every state so far has had a violent birth? Are we doomed forever to repeat the same paradigm?