Because of the Kohana Framework and it's cascading file system it's very easy to override nearly every aspect of G3 at the theme level.
To override a module's view template, like Search for example. Simply copy /modules/search/views/search.html.php into your theme's views directory (i.e. /themes/MyTheme/views/search.html.php where MyTheme is the name of your theme). Then just modify search.html.php to your liking.