I threw in 4.10's on my 98 auto, and I've only lost 2-3 mpg. To lose that much mpg, either the driving has changed, or your gear selection was way too steep. What gear ratio are you running?
As far as gaining HP and Tq goes, you don't gain anything. What gears do, is put the engine into...