Cherry MX Blue and Brown[1] have a tactile "click" when they activate, so you push far enough to feel the click (but no further). I'm not sure what problem you faced, but I've never had any issues with them not registering. If anything, until I got used to it, I found they often registered when I didn't want them to (due to being low force), but it's something I quickly adapted to and doesn't happen anymore.
Beyond that, I don't know. When I decided to properly learn to touch type, I bought a blank DAS keyboard with cherry mx Blue and practiced a lot for a few weeks using typing practice/test websites (yeah.. I only learned real touchtyoing quite late). Nowadays I use a Kinesis Advantage2 with Cherry MX Brown key switches and it's the most comfortable keyboard I've ever typed on.
[1] I actually typo'd in my previous message.. I meant brown, not Blue, although I like Blue too (but generally prefer the quieter brown). They're both very similar. They both have a tactile click, but blues have an audible click too.