Buy some slick Tyres for your mountain bike-- you`ll be amazed at the difference
however its also worth noting considering you are mountain biking for fitness/fat loss wether its harder on big tyres or easier on slicks doesnt matter-- what matters is your fitness and burning calories and you will find it harder and therfore more productive on bigger tyres