I don't think by any definition that the Evo 4G's "camera sucks so much". If you want to compare it to a newer top-tier device and expect the Evo to always be better, I suggest you never buy a smart phone because there will always be a newer device with improved hardware.
From those two videos, it does look like the Epic video is better. The frame rate, at least, seems superior. Did I spit on the Evo video for uber suckage? No. And neither did you.
The Epic and Evo are really for two different customers... ones who prefer the physical keyboard and the ones that don't, respectively. The Epic and Evo are both fantastic devices, no question.
But seriously, if you want a great digital camera, buy a great digital camera.