My immediate thought was actually insects and their exoskeletons looking very armour-like. Imagine pets fused with beetles and other awesome bugs?
I'd rather avoid another extra-detailed metal sort of colour (steamworks is a huge drain on our artists' resources and not many people own them) - I much prefer it in here when ideas are discussed from all angles, though. Armour as a concept for a pet colour does interest me.