There is no way to unlock every character without finding keys. The key system is core to the game's design – no cheat codes, hidden menus, or file modifications on the original PS2 hardware can bypass it.
Patience and exploration are part of the experience. Emulator-based file editing is possible but outside legitimate PS2 gameplay.