If the bank wants to keep customers and have good relationships with their customers then they should do what ever it takes with in reason to please the customer. If they have the coins then they should have no problem in giving them to a customer. The other bank that I go to pretty much refuses to go get anything out of the vault, even if theres no other customers in the building, which has always drove me nuts since I know it's not that hard to go do.
The biggest problem at the bank I work at is that we never have any coin in the vault, the only thing people ever ask for is the
Presidential dollars which we do keep in stock, and they want like 1 or 2 half dollars, which we dont keep in stock. Other than that we never have a demand for coins so we try to not keep many since it takes up space that we could use for things we need.