Does Midievil Madness have a different digital sound package? Kind of like some nostalgic 8-bit NES melodies. I would love that!
In all seriousness, I would play all the games and see what you like best. All the titles you listed have things people love and hate. The remakes are nice because they are classic games that stood the test of time and you can buy new or used for a good price. I would go that route personally. MM AFM MB in that order.