Well, true, they're metals in the Periodic Table, but they're also daily supplements we need in our nutritional diets, which is what Pokémon was basing things off of. They're certainly shaped like pills, after all.
Multiplayer battles do not affect the Pokédex, if I recall correctly. Someone...