Griffins

What strategies do you guys use to get past griffins? I've tried paralyzing them and then using ranged attacks to get them (or hitting them from the edge of a maze), but it seems like they heal too fast for this to be effective. So far the only time I've managed to get through them is to polymorph/cornucopia them until I've gotten down a few more floors and levelled a little more. I've won the game once, but ever since then every time I get to levels 17-20 I run into griffins and get myself a spanking. I know they're supposed to be hard, but what are some strategies our deep divers use to get through 'em? Seems like even with badass weapons/armor/items I still get stomped by our winged friends.