Originally Posted by Fat Darigan
The only type without a legendary is poison, time for one.
If the legendaries are based on Yggdrasil, the snake could be the "Z". And if so, it would be most likely that it'll be part Poison-type.
Here, a picture for clarity, you can see the snake at the bottom: