Select Battle Mode. At the character selection screen, hold L + R + Z then quickly enter one of the following codes:

Method Man:
A, Y, A, X, A.

Redman:
A, B, A, Y, Y.