I like the quick combat trick idea a lot. So to make them more deadly do you just bump their attacks up by say +2 and their damage by +4/additional dice? Or is that not enough?

Obviously you don't upgrade their defenses, as that would defeat the whole purpose of speeding combat up.