Fight as Gouriki:
At the title screen, press Up, Up, Down, Down, Left, Right, Left, Right, B, A.
Fight as Reiji:
At the title screen, press A, B, Right, Left, Right, Left, Down, Down, Up, Up.
Different costumes:
Hold L and press Left or Right at the character selection screen. Keep holding L while you select a character.
The Genie has more
Deadly Arts Cheats at CheatingDome.com.
Get the best selection of
Deadly Arts Cheats, Codes & Walkthrough/Guide/FAQ for Nintendo 64 from Cheat Code Central