This imposing Nemesis shouldn’t be tackled with a physical party, as he will counter physical moves with Two-Faced .
Time Mages or Conjurers casting Meteor (Time Magic) or Hresvelgr (Summon) are your safest bets–for the latter, have Summoning Surge (Summoner Level 12) for better damage. You can also have a Vampire learn Aeroja from Lucifer, then use it against him.
Lucifer uses Mow Down or Blade of Fury to deal physical damage to your party and Aeroja --the ultimate Wind spell–to blast your party with great force. He can also Brave and use Mow Down followed by Blade of Fury, for a physical onslaught, before going immobile for one turn.
When he’s not crashing your party with damage, Lucifer will use Arrogance to dispel your buffs and up his physical and magic attack and defence. Be sure to return the favour and Dispel his buffs with a White Mage quick or you’re looking at a world of pain.
Abate Wind (Thief) or elemental protection from a Spiritmaster wouldn’t go amiss in this battle; Utsusemi (Ninja) and Rampart (Templar) will provide the usual relief against physical attacks. If you can keep up with Lucifer’s fairly hefty damage, this battle is by the numbers compared to other Nemeses.