While the Base Power is dependant on relative speed, you also need to factor in attack stat, since Gyro Ball is a physical move. Magnemite's base power for Gyro Ball would be higher. So actually, Magnezone would deal more damage, due to its higher attack stat.