Where are you trying this and what is your method of input? If you examine the code for UIKeyNavigation's OnNavigate function, you will see that it will check -- is the frame the same as before? If so, no navigation will occur. This means that only one event will be processed per frame. Now if you check UICamera.cs where OnNavigate is sent out you will see that it gets sent after checking UICamera.GetDirection. Looking inside that function you can see that it's using unscaled delta time inside (it's not affected by timeScale at all), and will only fire every 250 milliseconds at most -- 4 times per second while the direction is held.
So my question is, what are you doing to fire it more frequently?