Enter championship mode and enter GOLD as a gym name. Note: This also unlocks Nat Daddy in arcade mode.