While I'm not really fond of the cloven feet myself, they are starting to grow on me. I think they would have looked better on Nightcrawler, but whatever. Ben Grimm lost his pinky digits I guess because when your hands are the size of baseball gloves, coordinated fingers just kind of go out the window. Perhaps it's all some kind of metaphysical mutation process? I suppose Doom's legs are now faster and much more powerful then before. As for the bolts on his face, they're not really bolts at all but rather some sort of threat disPlay. Like those lizards with sPikes over their eyes. They don't really do anything.
I think the whole "Van Damme" thing was pretty well explained. He descended from Vlad Dracula and his ancestors kept changing their names. He will keep up that tradition by changing Van Damme to Von Doom. It's an interesting and symbolic change. As for his little village, "The Keep", my guess is that this will become Latveria. That country doesn't exist in the real world, so maybe they're presenting the birth of a nation? Doom's undergoing a literal rags to riches transition. And sorcery? It's his twisted view of science as he explained in Doom:1.
Don't give up on Ultimate Doom yet, you guys.