In a medium bowl, stir together the buttermilk and hot sauce; add the catfish and let marinate for 10 minutes. In a large bowl, combine the lettuce and tartar sauce.
In a large skillet, heat the oil over medium-high heat. On a sheet of wax paper, combine the flour and seafood seasoning. Remove the fish from the buttermilk and coat with the flour mixture. Add to the skillet and cook, turning once, until golden-brown and crisp, about 7 minutes. Drain on a paper-towel-lined baking sheet.
Top each roll bottom with lettuce slaw, followed by tomato slices, a fish fillet and a roll top. Serve with more hot sauce.