If your goal is fitness, cadence if far more important than speed. If your goal is performance, then, well, cadence is far more important than speed. I have a power meter and a Garmin Edge 500. I have a wealth of data from which to use. Speed is the least valuable of those for training. It's anecdotal, and a distraction, with little to no bearing on my goals. It's not even shown on one of my two different screens. There are times when you need it, but for most of us, those times are rare.
The first thing you need to do when starting to ride is to get your heart and lungs in shape. You do that by keeping the cadence up. As much as you -think- you know what your cadence is without a meter, I promise you that you don't. It will have slipped down, and you didn't notice it.
Cadence, riding time, distance. Those are by far the most important.
Some Cateye models have an annoying habit of spontaneously resetting hemselves during a ride.. you then have to push buttons on the back and scroll through settings to get it working again.