I disagree. Evolution has created signals -- "tasty" -- for things that are good for us. Fats, salts, and sugars are comparatively rare in a wild environment, and thus they taste good.
Sure, but that's us evolving, not the animals, right? We have made quite a few other nutrient-dense foods that hack those signals. Evolution did not make cheese or chocolate in all these years, because it doesn't target our palate, rather the other way around. (Notable recent counterargument is the selective breeding of cattle for food, but that's thousands, not millions of years.)
I don't think the evolution of cattle is a good indicator of the difficulty of creating great plant protein products.