I once played a game for the Sega Genesis with a Satan, devilish theme. It was an import from Japan. I think the game was called Yohko Devil Hunter? Or some such. Has there been any other games with this theme for any consoles?
yeah, like galstaff, i would say devil may cry.. and for PSX there is Jersey Devil (a platformer where you play as...well...the jersey devil). and Castlevania games you go after Dracula, but still along the same kinda lines.
It would help to have a better idea of what you're looking for, but I'd suggest looking into:
The Splatterhouse series - this is arguably more of a generic horror atmosphere, but in terms of the storyline it's definitely also arguable that the mask represents a "devil" figure...
The Gargoyle's Quest series: Gargoyle's Quest (Gameboy), Gargoyle's Quest II: The Demon Darkness (NES) and Demon's Crest (SNES). This series is essentially the flip side to the Makaimura (Ghosts 'n Goblins / Ghouls 'n Ghosts) series, in which you play as the gargoyle Firebrand and generally try to straighten out the chaos in the demon realm. It's not quite as hard or as fast-paced as Makaimura, and has some RPG elements. I gess it could be said that it's a more arcade/action-heavy take on the "platform adventure" genre traditionally occupied by Metroid and recent Castlevania games. Perhaps you'd like to look into Makaimura as well, but it's probably not quite what you're after.
The Legacy of Kain series: Blood Omen, Blood Omen 2, Soul Reaver, and Soul Reaver 2: More of a vampire theme, though Raziel in the Soul Reaver games is not really a vampire (he consumes souls directly, hence the name).
Spawn, but that doesn't really count, now does it?
Onimusha: feudal Japan + demonic themes and soul-absorbing armlet = fun.
Final Fantasy Tactics: The "devil" stuff in this sort of lurks in the background and beneath the surface most of the time, but the storyline is pretty well put together for a strategy game. Warning: the storyline has been known to offend some Catholics (not just really dogmatic ones either). I won't go into more detail than that because it would be spoiler territory.