DeNiro in Angel Heart was way better than Pacino. But then again, I've never been a fan of Pacino outside of Scarface. I love Stormare's version, but I had totally fucking forgotten about Viggo. It has been years since I've watched The Prophecy, and I agree that he was awesome.
It is funny that you posted this because I just rewatched it last week as well. I was trying to convince a coworker to watch it for the first time, and figured I might as well pop it on again. Still holds up, and is just overall a great movie.