It was confirmed in an interview that Seismitoad was designed first, then Palpitoad, then Tympole. They started with Seismitoad and then worked backwards.

Aside from crossgen pre-evos, what are some other evolution lines where it looks like the final stage is the one they thought of first?