I think you're over-valuing Lucifer. At the very least, you can find plenty of people that use him to add to your friends list, and I haven't found a single dungeon I'm unable to complete because I don't have a Lucifer of my own. I would absolutely not advise someone to re-roll until they get him. That sounds like a sure-fire way to have someone hate this game before they even really begin. I started with Indra, and I did fine through most of the dungeons before Lucifer was even released. If I were to recommend re-rolling to get a God at all, I would recommend rolling for one that forces you to become better at matching. Having good matching skills is going to make a bigger difference in the more difficult dungeons than having a Lucifer of your very own.