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.