Protection against Instant Death is a minimal, minimal change that doesn't fix the Codex in the slightest. It makes Warriors ok, but not great, and is pretty much useless for everyone else.
I guess you don't play against eldar or GK much.
Yes, it's a minimal change, but I only thought a minimal change was necessary anyway. Besides I prefer the slight tweaking of the IB tables as a fix anyway.