Thanks Mike!
Your answer helped me realize that the bundled CloudSearch Module must have been doing some overriding to the Search class somehow.
Although the class in the run folder didn't specifically point to CloudSearch, my module worked perfectly after disabling CloudSearch
Cheers!
-Niboon