The extreme version of this is the game Nier where they completely replaced the protagonist. The Japanese version had a kid trying to save his sister while the western version had a old man trying to save his daughter.

Japan got both versions - kid on PS3 (Replicant), old man on 360 (Gestalt).