The Tennessee should be fine, at least upriver from Kentucky Dam. The TVA has her pretty well tamed. I think RickB has a great idea with going up the Cumberland, locking up through Barkley Dam and over to Kentucky lake through the canal. Once on Kentucky, straight shot south through Tennessee to Pickwick dam.
Lock wait times at Pickwick shouldn't exceed 3-6 hours at the absolute worst UNLESS the big lock breaks and they have to run on just the auxiliary lock. You will commonly see 15 barge tows stacked 3x5. Mostly coal going to TVA's coal-fired power plants. Quite a few chemical tanker barges too going to industries in Decatur on Wheeler Lake, and further up to Chattanooga and Knoxville. Once on Pickwick its probably a 3-4 mile run upriver to Yellow Creek. Between the dam and Yellow Creek on the starboard is Yellow Creek Waterfall as mentioned in Darryl Worley's "Tennessee River Run" country song. Its just a waterfall in a small slough, but on weekends it will be packed with go-fasts and bowriders filled with a lot of drunk lame muscle a$$h0lz that rev their engines and blast loud music(at least it's country most of the time) and a few less: drunker, barely clothed, morally deficient college-age girls (notice I say college-age, not college girls). Bring your field glasses and enjoy from a safe distance at your own risk, you have been warned. Boobs do come out sometimes. The one time i was there, about 4 years ago, there was way too much sausage.
Yewl fiind yeller crick just up yonder-way on da riight just lak thet thar gps tells ya.
There are two marinas in Yellow creek: Grand Harbor and AquaYacht Harbor. I've been to Grand Harbor and can say without a doubt that it's the nicest inland marine I've ever seen. I haven't seen that many though. AquaYacht is also said to be very nice and is owned by Pier 57, a very large Fountain and other boat dealership, and home of the Pier 57 OSS racing team. There's a lot of big boats at all of these marinas; rich folks from Memphis come to Pickwick because the Mississippi is so nasty and dangerous.(The name of the town is Counce, MS, but everyone just calls it Pickwick). I saw one of what I call a ship at grand harbor in May of this year; my 21 foot ski boat could have comfortably fit on his platform as a dinghy. The happnin' place in Pickwick is Sammy T's, lots of drink, music, and fun is what I hear; never been though. This would be a good place to transient dock overnight. More Pickwick info:
http://www.pickwickoutdoors.com/
Leaving Pickwick the entrance to the Tenn-Tom is at the south end of Yellow Creek. It is a dredged channel leading into "the ditch" part of the waterway. I know from there on you'll go through 8 or 10 locks before you end up on the Tombigbee River. I don't know much between there and Demopolis. I'm sure there's fuel, but you might be on your own for food. Bring a fishin' pole and a .22 with a scope and have squirrel or rabbit for dinner.
When you come out of the Mobile River and into the Bay, I bet that will be a beautiful sight. I've always thought it was purdy driving across the I-10 Bay Bridge. For Dinner in Mbbile, Felix's on the US-98 causeway has excellent fresh seafood; they are a bit pricey though. Also, there are plenty good places in downtown,mostly on Dauphin St and the 2 streets north and south of it. Dauphin St gets crazy at night; it's a wanna be bourbon st.
Once on the Gulf or in the ICW, Orange Beach, AL is also a nice place to berth for the night. Zeke's landing is a good marina. That's where my fishing charter captain has his boat. Zeke's is on the main beach highway and is within walking distance of restaurants, a gas station, and a drug store. OLD HOUSEBOATER is 5 mi down the road in Gulf Shores, maybe he could provide more insight; I just vacation there.
For river level/flow info:
Kentucky Lake and Pickwick Lake -
http://www.tva.gov
Tennessee-Tombigbee waterway - www.tenntom.org and
http://tenntom.sam.usace.army.mil/
From the confluence of the Black Warrior R. into the Tombigbee R. at Demopolis, AL southward:
Probably www.alabamapower.com
If not, I dunno. I guess I could cut you a 30 ft stalk of bamboo cane and you can stick it over the side.
Hope this helps. Good luck with your trip!