They're not really bullet proof. They draw blood as you can see on his head when he is struck. If they were bullet proof there wouldn't be a reason for him to protect Mera.

Their resistance to deep sea pressures makes their bodies very durable and dense.