How the type is decided
Each IV is either odd or even. The mix of odd and even values across HP, Attack, Defense, Special Attack, Special Defense and Speed sets the type. Different patterns give Water. One of them is HP even, Attack odd, Defense odd, Special Attack even, Special Defense odd, Speed even.
Getting Water while also having perfect IVs is very difficult, because a perfect 31 is odd and many Water patterns need even values.
A practical alternative
- Hidden Power Ice was suggested instead, with all IVs odd (31) except Speed, which is even.
- That keeps five perfect IVs, and Speed matters little here.
- It also gives you coverage against Grass types and Ground types.
Nature
Modest was recommended. It raises Special Attack and lowers Attack, which Magnezone does not need.
Hidden Power works differently in some games, and it was removed in the newest ones. Check how your game handles it.