I think the design of the apple UI in this case is more a product of the way missed calls and voice mails actually work.
I can't think of a reliable way to associate voice mails with the appropriate missed calls since multiple calls from the same number could and probably often do come in before the voice mail is even registered as existing by the phone.