iOS Photos metadata privacy
Not seeing this behaviour.

I put my iPhone into Airplane Mode, took a picture of a coffee cup. When I tapped the search icon in Photos, at the bottom, saw an "Indexing" spinner for a while (less than a minute). After that, search on "cup" found the picture. Repeated with a photo of a candle, same behaviour.

Maybe you should wait a bit longer.