There's a reason on-readings tend to be described as (wordのkanji). し is not a word that means "tooth".
A better comparison in English might be "tele-". I think many native English speakers would first think of "television/things about television" (telethon etc) if they heard it alone (or mistake it for "telly"), and not the original greek meaning (although this would probably come out with prompting - "what does 'tele' in 'telephone' mean"). Since we never say "tele" alone to mean "far/over a distance", the mental connection isn't there.
Other than kanji which can have that reading standing alone, prefixes or suffixes might also come to mind - particularly if they're productive (can be used to make new words). Or very common ones (こく = 国). Not to overstate the obvious, but if that reading is not common for a given kanji, if the words that use that reading are obscure, if the kanji is rare, etc, it's less likely to come to mind without specific prompting.
If you asked for "all kanji you can think of that are read し",歯 would probably come up, although not as the first option, or if someone was to hear an unfamiliar word containing し and the context was right, 歯 might come to mind as a possibility. You might have had the last happen to you before - when you hear an unfamiliar word and your mind comes up with possible kanji for it. Not always the right ones, of course (at least in my experience).