what animal could we be as stubborn as
"Stubborn as a mule" is usually the phrase used.
A mule, donkey, bull. There's lots of animals but those are a few common ones.