Something like a band in Quark's would've been way less tacked-on than what they seemed to have in mind for Enterprise (I assume that's what you're referring to). Better still as a holographic broadcast of some kind.
No, no holographic broadcasts, but an appearance on the show in the background, much like what happened on an episode of Mannix
(Neil Diamond guest-starred as a musician playing in a club that Joe Mannix is in) on on Buffy The Vampire Slayer
(the band that plays every time the main characters are at the Bronze) or on Hawaii Five-O
and Miami Vice
(a particular song is played that sets the mood for the episode [this would have worked for DS9, especially at the end of the episode where Worf loses Kurn for good.])
That said, I kind of feel like the holodeck would have rendered a lot of that obsolete. Not seeing what part of the 'live experience' isn't replicable in a holosuite, vide Vic Fontaine.
Not everybody wants to see a band on a holodeck-many would like to hear and see the band/singer in person. Featuring music in an episode isn't as hard as the article makes it, especially considering how Miami Vice, Buffy The Vampire Slayer
, Hawaii Five-O
and the 2009 movie were able to do it.