Considering Ice Fang + NeverMeltIce only deals about 75% of its health I doubt Stone Edge (I don't have Rock Slide) -- even with STAB -- would knock it out, but I'll try next round
This is generally how the battle goes:
>dragon claw
>ice fang
>rest
>lum berry
>ice fang
>full restore
>ice fang
>rest
>ice fang
>asleep
>ice fang
>ded
loving handicapped
pretty sure if lance is feeling like a douche he uses a second full restore too
Edit: Stone Edge does about the same, if not less damage than Ice Fang to Salamence, so yeah