Dialling a full number is a hectic job and Android 4.3 provides perfect foil for it. Auto-complete! But the problem is that you have to go to settings to enable it.
Here is how to do it. Press Dialler and you will see 3 little dots on the extreme down right. Press on it and you will see the settings feature. Tap on that, it will open the setting menu for Dialler. In the menu enable the option called " dial pad autocomplete" and you are on your way.
Remember the auto complete can be a nuisance some of the times when you are in a hurry. So you can always go back to settings to turn it off.