I'm thinking diet is the key to losing fat...at least moreso than tweaking your cardio.
In saying that, if you're doing that much of the same type of cardio, your body is going to adapt anyhow. I teach kickboxing 3 times a week now and it that's no problem for me...now put me in a spin class and I'm getting beat up! There's no one right answer...just keep mixing it up, train hard, and keep your diet in check.