Not sure what you mean. Are you saying that intelligent dial works only on contacts that are listed in the history and not on all contacts listed on your people application?
How do you use it to search? Did you type first letter of name, then space, then letters of last name? It in this case...