You might need to experiment with different bristles, toothbrushes, or kinds of toothpaste. I'll tell you what works for me and why, but what works for me may not work for you and vice-versa. The main point is, there may be some combination of them that feels "right" to you.

Even though ten out of ten dentists recommend the softest bristles possible, I find that medium and even firm bristles feel "right" to me while soft ones don't... for some reason.

I also prefer the basic, bare-bones, cheapest toothbrushes you can find. With ordinary, plain bristles. Exotic bristles and weird plastic or rubbery bits feel wrong and foreign to me. Some people prefer electric brushes, one of those might be right for you. Most people don't mind it, but I don't like the sound it makes or the way it vibrates my skull when it touches my teeth.

Finally, for me, the number one biggest factor when it comes to mouth feel is the variety of toothpaste. I personally prefer ordinary Colgate. It's a plain white paste with no weird stripes, minty crystals, or weird flavors. It has a minimal mint flavor and feels "right" on my teeth and tongue. Everything else either feels too mushy or leaves a lingering mint taste that's more like eucalyptus or menthol.