Can confirm 100 % that 4 updates are all that needed for Search Service to work!
Great work, thanks.
I have a powershell script to provision SP2013Preview Search Service Application - http://alpesh.nakars.com/blog/create-search-service-application-with-powershell/
Big thanks!
Alpesh Nakar's Blog
Alpesh
Just SharePointJust SharePoint Updates
Online SharePoint Saturday IndiaJune 25 2011
Contributing AuthorSharePoint 2010 Unleashed
MCTS: SharePoint 2010 Configuration MCITP: SharePoint 2010 Administrator