I tow mine heavy (hardtop, full fuel, a weeks worth of gear) with an 05' Tacoma v6 4x4, it handles the weight better than my full size ram did. Mileage is somewhere between bad and even worse, but I have seen 13-14mpg @ 65mph.
4x4 is not a necessity but a welcome attribute on a steep, slimy...