in one game, before i started gaming with the group, they had fought a lich several times, but couldn't find his phylactery. The first time I fought him, there were 2 samurai vampire guys, heavily armored and sporting devastating critical (bastard sword), among others. Try some sort of...