I think it has more to do with Konoha not having any ANBU to spare to go kill Sasuke. Also that Naruto would have a big hissy fit with the 5th if she ordered his death. If Naruto keeps failing though, she should just have him killed.