The villains are all on the right of the character select screen, not including DLC characters.
Either set up 12 single fights as Batman beating them one by one on very easy difficulty or if you have a second controller, set up a versus match to make this trophy even easier to obtain.