The reason why I suggest Comaps is because it felt the most similar to mobile Google Maps, which is what the majority of people are using.

I figured that, but I think advertising CoMaps as effectively the "de facto" OSM experience by railroading someone into that could do more harm than good. When I started using OpenStreetMap, my understanding was that it's a map that I could choose how to use. So when I didn't like Organic Maps (at the time), I could just try another app (and eventually landed on OsmAnd on mobile and the Carto web UI on desktop).

If I'd just started with CoMaps with the understanding that it's "the" OSM experience, I would've thought "Oh, so it's low-rent Google Maps". The lack of features is what would make some people prefer it over Google Maps, but I don't think that's everyone or even most people. A deal breaker for a lot of people, for example, would be lack of aerial imagery, which OsmAnd allows you to use via a third-party. (I like the Carto UI enough now that I don't use aerial imagery, but back in the day, I literally never would've used a maps app without imagery tiles.)

I think something like "I use CoMaps and really like it because of its simplicity, but there are a lot of other applications if that's not what you're looking for" might be good. Whenever I'm telling someone about OSM, I tell them I use OsmAnd because I like how feature-rich it is (and link to a good tutorial), but I also mention CoMaps because it's a more streamlined experience and note that there are other good applications depending on what they're looking for.

Notably, a mirror of this happened to me when I learned as a confused Windows user that Linux was just Ubuntu. Tried Ubuntu, hated it, and gave up on Linux for probably 5 years because it felt like I was using a low-rent macOS. Came back and fell in love with KDE Plasma.

TL;DR: I understand decision paralysis, but I don't think showing someone a couple of options is problematic.

Edit: That said, I do think CoMaps should come up in any discussion with new users, so I agree with you on that.