Why does scanning for carriers take so long?
Your cellphone searches for a predefined (by the vendor) time (in your case about 1 minute) for available carriers and then displays the result. The delay is there to make sure there are as well the towers available for you to choose from which have a weak signal and loose some packages on the way.

You can not change that behavior in your Galaxy S4 mini.