Now that I completed the StarCraft II Campaign, can I play the Lost Viking arcade without restarting?
You should be able to play the Lost Viking game by loading up any of your saved games from the campaign that you already played. Even if you didn't save any yourself, the game autosaves at the end of each mission, so just load one of those.