Maintain business contacts database on Mac and iPhone?

Using Numbers would work as you say it syncs when ever a change is made. The benefit of this is that it is customised to your wifes needs, i.e the filed Name, Instrument, etc, ect are what she needs.

Using Office to go adds a few unnecessary steps to the procedure, with iCloud everything just syncs.

If she were to buy a database package it is not likely to contain all the correct fields she requires and would contain a lot more that would be useless, so a bit overkill really.

However the benefit of having a database app like Bentois that all your contacts details are clickable on the app, so if she is looking for a bass player she will be able to search and then click the contact number to call them. However this has a much larger cost than just buying Numbers for iOS.