Funny story, we considered using the types from the Pokemon Too Many Types romhack, which adds 44 more for a total of 62.
Sometimes the AI also goes off the rails and makes up its own types, like "light" or "void", and the game translates them into normal.
Definitely some ideas to explore here.