>>23051161All pokemon would taste somewhat the same. Imagine Pokemon as a single species; such as the Canidae or Feline family. So a pig pokemon would have roughly the same genetics as Magikarp, but the pokemon themselves look and behave drastically different.
Also being the same species allows them to communicate with each other, and yet humans tend to have difficulty understanding them.