The first trailer we towed with our 2007 Tundra was a hybrid, and it worked beautifully. (Since then, we have towed two other, larger trailers with it, again no problems.) I don't worry about fuel mileage too much; seems it's been pretty much the same with every TV/trailer combination we've had over the past 15-20 years, since the bigger the TV, the bigger the trailer we have felt we could pull. :)
Once you start in that cycle - getting a bigger tow vehicle, then a bigger trailer, then a yet bigger TV, etc. - it keeps going, usually! :) Probably might as well get something big enough to pull the next trailer you're going to get!