As said you'll need some sort of custom pond filter not your off the shelf canister to get the job done properly. The trashcan ideas work great from what I've seen. Depending on how you setup the filter it will probably create enough oxygen on it's own just running with the return dumping in above the water line or when it comes into the filter container and when it returns to the pond. You could setup an additional large air stone if needed just like a normal aquarium setup but I think that would be unnecessary honestly.
As far as heat goes you'll need 2 large heaters for safety if you're keeping it in a garage in NC I'd think, and will need some sort of pond cover to minimize heat loss/evaporation. Is the garage underground like basement style or normal exposed with less insulation? I'd run two 1000w titanium heaters in case one craps out you'll have some time to find a replacement without losing all heat. You'll also have to find a way to mount them in the filter or the pond without direct contact to the liner if you're using an Intex pool because it will melt. Ideally place them in the filter somehow or in a pipe if you put them in the main pond. When I was running the 1000w titaniums they had a nice digital temp readout/control panel which you could mount to keep an eye on temp easier. You need to maintain a minimum temperature above 72 degrees for the SA cats to be happy.
As far as the stock goes, how big are the current Channel Cats? How big is the RTC you're planning to stock? How big is the TSN you're planning to stock? The growth on the RTC will be the single biggest problem for several reasons, it will outpace the Channels probably 3:1 which means they could become a meal in a few months and it will get very big fast which means more bioload on the pond. A 2" RTC could cross the 2ft mark in under a year fairly easily with heavy feeding. Same thing on the TSN but it won't be a threat to the Channels as far as eating them unless it was say 3ft and they were still under 18". A 2ft RTC could absolutely eat a 12" Channel.