Can other users see words I have entered on Wii U?

For instance, if I have used the Internet Browser to search for a surprise present, can other users see what I have searched for?

No. The database used for predictive text – the feature that suggests completed words based on letters you have typed – is individual to each user, so words you have entered that you don't want other users to know will not be used in predictive text.