From the Character Selection Screen in Vs Mode, highlight any character and Hold L. You can then press A, or B to change the computer controlled character to 1 star (Hard) or 2 stars (Super Hard), respectively.