Does the sandshrew you show to boaba have be from safari zone?

The Sandshrew that you show to Boaba does not need to be from the Safari Zone. You can catch a Sandshrew in other locations, such as Route 11, and Boaba will still accept it.