No Interrupt Tachometer

You could design a frequency to voltage converter and attach it to an analog input.

The input pulses drive a monostable (perhaps a 555 timer) and its constant duration pulses at a varying frequency can be integrated with a low pass filter (R and C) to give a voltage more or less proportional to the frequency.

Sometime electronics not software is the answer.