I'm having the same issue. It's not just the search widget for me. Lots of map centric and data centric widgets are missing. I only have Basic, Layout and Sections widget groups.
I am using Enterprise ExB on version 10.9.1.
Hi James, I'm sorry I forgot to update this ticket from my other profile. Apparently it is not Enterprise 10.9 that the search widget becomes available but it is Enterprise portal 11. You will need to upgrade if you want it.
Thanks for the update. I'm amazed the Search widget config wasn't added for 10.9. It seems like pretty crucial functionality doesn't it.
I'll see how quickly we can get ourselves upgraded.