They have to go back to basics - Bonnie Bedelia, maybe even Reginald VelJohnson and William Atherton. Put McClane in a enclosed space (shopping mall?) and make him hurt.
But here's the key: they have to have the villain be the third Gruber brother - and only one man can play him.
Christoph Waltz. Search your feelings, you know it to be true.