Can you walk through walls without action replay?

No, you cannot walk through walls without an Action Replay. You are not allowed to walk through walls in any video game without cheating, so the only way to do that is by using the Action Replay.