You can't really judge McClane by Die Hard 1. Die Hard 1 was far grittier and more realistic, and really played up the everyman nature of McClane's character (Which is what makes it the best Die Hard and is the reason the franchise gained renown). It was different to the invincible action heroes people were used to.
Sadly, successive movies developed McClane into being just another pseudo-invulnerable action hero.