Insane monsters take more damage and do more damage. Also sometimes they use different attacks. The standard damage increase against insane enemies is 50%, but this can be modified with abilities (Cthulhu gets another +50% at a fairly high level). I don't know how much enemy damage is increased.
A good strategy for bosses is increasing the combo counter, then turning the boss insane and killing it with a boosted finisher.