deep and slow if water is in the 40's. When I say slow I mean it, we stroked them last week on deep rock. Caught a lot of fish just letting it soak dead still.
All of my early spring bass fishing has been for largemouths, but I think some of it will also apply to smallmouths. I catch most of my fish in March and early April fishing in 1-8 feet of water. It shocked me at how shalllow bass were so early. I look for any woody structure first(downed trees, stumps, etc.) in 1-5 feet of water. Next is isolated clumps of weeds on flats and lastley I'll check cement retaning walls also in 1-5 feet of water. If there was rocky structure on the lakes i fish i would definetly check that as well. Good early spring baits are jerkbaits, bass jigs, plastic craws and lipless crankbaits. I do know that largemouths often do some "weird' things in the spring. By that i mean when you get some warm days and a bright sunny calm day the bass seem to bask in the sun. You will pull into a shallow water area and see bass, but they are about as spooky as i've ever seen bass. Just casting over them will scatter them, it's like fishing for wild brown trout. It's happened to me each of 5(?) years that we've had the catch & release bass season and it's some of the most frustrating bass fishing i've ever had.