Oh, and everybody who commented was right. They sprites are just at a very low resolution. DC Capcom games suffered with this problem too. Thats why everybody was so excited when Guilty Gear X came out with high-res sprite characters. They looked great on a VGA Monitor and all.
Its not the PS2\'s fault. Its Capcom\'s... They\'re too lazy to increase the resolution.