Why is search disabled by default for anonymous users?
In Drupal almost all permissions other than access comments, view published content and exceptionally use text format filtered_html are disabled by default for anonymous users. There is no specific reason for search other than the rest. 

It is up to you and the purpose of the site you want to build, which permissions you want to give the users.