Guys, I MIGHT HAVE FOUND THE SOLUTION.
Uninstall the latest search for Google Search (11/15/2013) - It is very unstable. When you hit the Google search bar and then the home button on some your Android devices, it will prompt you for the zillionth time "continue using action as..." where you'll have to select a launcher. I just uninstalled the latest update and it fixed it for me (at least for the time being). No more prompts - Touchwiz is stored as default launcher.
None of these fixes worked for me. Not the Google search solution either. What I did find was that it was an app I downloaded yesterday that was causing the problem. It was the "Connect for Hotmail" app. Once I uninstalled it everything was resolved (just like the guy with the pizza app) lol