If you go to the home page of a user's wishlist, there's a search bar at the top. If you use that, it'll tell you what category the item is in. (If that's not working, please let me know?)

Anyway, I like this suggestion and you might see some major updates to the wishlist search page soon ;)

Locking as it was implimented.