Umm... I don't know if this'll work because I haven't scoured Lucifer's sheet to see if he's immune, but here's my plan:
(assume the Samurai and Paladin are not already these types)
Have the Samurai renounce his order and become a Ronin.
Have the Paladin ask to retrain to a Holy Tactician.
Buff to make sure that the Ronin and Paladin win initiative.
Paladin uses Weal's Champion on Lucifer (whatever else is irrelevant).
Entire party devotes to making sure that the ronin can get a hit on Lucifer.
Ronin uses a +1 Vorpal sword to attack Lucifer.
He uses his Chosen Destiny ability to make the roll a '20'.
The Holy Tactician's capstone causes the hit to auto-confirm.
Lucifer's head comes off.
Is this win?
Edit: included paladin using Weal's Champion on Lucifer