Hmm... compromise perhaps: Voicemail page stays the same, loses an indication of new voicemails, Call log keeps indication of new calls and ability to play voicemail associated with a call. No change to coloring of missed calls.
* Point 1 is mitigated because missed calls show up in red.
* Point 2 is mitigated because voicemail page remains.
* Point 3 is ignored because it's probably not a huge concern.
That would be nice except aren't there ways to leave voicemails directly? In that case you would have a voicemail but no missed call. It's a less-than-important edge case, I admit.
* Point 1 is mitigated because missed calls show up in red. * Point 2 is mitigated because voicemail page remains. * Point 3 is ignored because it's probably not a huge concern.