Nobody would be the savior, because no coach would be successful with this roster. Stotts may not have been a great coach, but he was mediocre decoration on a ship with lots of leaks--easy to change, but changing it is not going to do anything to keep the ship from sinking.
As for whether Billups is a good coach, there's no way to say. He's had a few games with a poor roster. This is why some coaches believe you shouldn't always take the first job offered--if it's to coach a bad roster, the stink of your failure with it may not come off enough for you to get a second chance.