Quick tip for anyone who might be having trouble:
If anyone has any trouble with a few characters' moves/powers not responding, even after applying the unlock all powers/costumes cheats, delete or rename the game save folder, under Documents\Activision\Marvel Ultimate Alliance, and create a new one. It appears leaving an old settings.dat file can cause minor issues.