Even the idea itself isn't that good, imo. The repetitive nature of the progress structure is already boring in itself. It would be more interesting if different bosses had different gameplay loops involved with them. Maybe one of them was super confident and you need to do enough damage to get them to show themselves, another one you'd get closer to by working with, and then kill them when the time is right. Yet another boss could just have their own schedule throughout the city, and you could find and kill them at any place they could be at any given time, or even in between those places, on the streets. It would already make things more interesting than "do side stuff while you look at a damage meter to see how close you are to unlocking the meaningful content". Even if the side stuff is actually fun, it would get tiresome to go through the exact same process a bunch of times.