Custom Cat plugin will helps to assign taxonomies terms easier than before. You will no longer need to scroll through list of taxonomy terms (eg. categories).
A searchable select box will do the trick for you. It has feature to create new terms when no results found.
No screenshots provided