题主这个问题是《三国演义》里的情节，那就按照演义来回答，应该说诸葛亮选马岱是最恰当的。诸葛亮临死前对自己的身后事都做了安排，其中就包括了魏延。早在魏延刚归顺时，诸葛亮就说他脑后有反骨，久后必反，不过在刘备的劝说下，没有将他杀死。诸葛亮知道自己一旦去世，那么魏延肯定会造反，所以必须将他除掉。然而此时要除掉魏延有个大问题，那就是魏延武艺太高，此时蜀军众将没人有把握杀死他。
魏延虽然在三国前期武艺不敌五虎将等高手，但是在三国后期随着高手们陆续去世，此时的魏延已经鲜有敌手，蜀军中唯一能和他一战的大概也就姜维了，其他如王平、廖化、马岱、张翼等人，则明显要差一个档次。
然而姜维虽然可以和魏延一战，却没有必胜的把握，更不要说杀死魏延了。即使派人围攻魏延，那也未必能杀死他，毕竟在《三国演义》里围攻高手时被对方突围的战例很多，像濮阳之战典韦、许褚等六人围攻吕布，照样被他突围而去，因此不能保证杀死魏延。而一旦被魏延逃走，那么事情就麻烦了。魏延是此时蜀汉军中的高级将领，又曾经长期镇守汉中，一旦被他逃走投奔了魏国，那么对蜀汉是贻害无穷。所以诸葛亮决定用计杀死魏延：派一个假装去投奔魏延，取得魏延信任以后突袭将他杀死。
当然，这个人也不能随便找一个，必须胆大心细，而且武艺也要不错，能保证杀死魏延。如果单纯从这个两个条件来说，姜维是最合适的，他武艺高强，又足智多谋。但是姜维对诸葛亮忠心耿耿，不会违背诸葛亮的遗命，他去投奔魏延，势必会引起怀疑，所以只能在次一级的武将里挑选。在这些人中，马岱无疑非常合适。马岱武艺虽然不如魏延，但是身手也不错，而且出手快。他杀死蛮将忙牙长和魏将陈造时，都只用了一个回合，这种快刀手用来搞偷袭显然是再合适不过了。
而且马岱做事也果断，在马腾遇害时，马岱率军在后接应，曹操派人去捉拿马岱，结果马岱早已得到消息扔下部队，自己化妆成客商逃跑，安然脱身，这个反应也是够机敏的。所以诸葛亮最终决定让马岱去除掉魏延，而马岱也没有辜负诸葛亮的期望，成功的获得了魏延的信赖，并最终一刀杀死魏延，成功的完成了任务。
演义上由罗贯中描述成魏延马岱叛乱，魏延遭马岱偷袭而死。