Tsunade told Shikamaru to take Naruto he didnt pick him, and she didnt know about his exact relationship with sasuke so she didnt think he could only persuade. She saw how strong he is when they faught Oro and Kabuto. She knows how capable Naruto is and so she told Shika to take him.
Dont underestimate Naruto! ... Dattebayo!