Considering we've heard nothing about their government, I'd not underestimate their ability to keep important information hidden from us.

...If Pokémon caused most regular animals to die out simply by being better at the same tasks, that would explain why we cannot find any sources of meat. The cows and fish would not merely be domesticated; they'd also be heavily protected perhaps even kept away from any wild or trained Pokémon.