I actually loved Steel types, so I'd opt to name things after elements
Steelix was named "Titanium" (on account of it's defences)
Metagross was named "Tungsten" (because it was heavy, and could hit well, reminiscent of a tank shell, especially with Meteor Mash)
Salamence was named...