The man blocking the Game Corner entrance in Goldenrod City is a temporary story barrier.
Solution: Advance the main plot. After you defeat the Rocket Executive in the Radio Tower (Mahogany Town arc) and resolve the Red Gyarados / Lake of Rage storyline, he will step aside automatically.
No action (item, move, puzzle) removes him—only story progression.