There are many nice hotels for lodging choices in the area. For Catfishing trips I would recommend staying in Shakopee. Rather than recommend any specific hotel I would point your towards the Visit Shakopee website. From there you should be able to find several area hotels and attractions for your stay:
For Sturgeon trips I would recommend hotels in Stillwater. It is also another great river city with lots of attractions as well.