Hmmm.... I used both in my latest playthrough as my alternate starters... but I am voting Magby. It learns Faint Attack, which is a really nice Dark move, whereas Elekid only learns Low Kick, a rather common fighting move. The Dark type attack, plus an attack that can cause poison, makes Magby more versatile in the beginning portions of the game.