Okay, well, it turns out, the code was actually pretty trivial. So, here you go, a list of alternatives to the fire/grass/water starter trio!
(I didn't do the greatest job in coding to avoid duplicates, but I'll remove any that popped up from the alt-text)
Also, yeah. When it came to writing the code for this, the hardest part was coding in the adjacency matrix for the graph. Otherwise, it was so easy that the code actually compiled worked right the first time! How often does that happen?! If I wanted to improve the duplicate avoidance, it'd probably be pretty tricky, but why bother? The code did what I needed it to!
Of all the possibilities, I think I'd most be interested in fighting/steel/fairy, or maybe ice/flying/fighting. But any of them would be an interesting departure from the standard fire/grass/water we normally get.