I would say, even though the Regis are legendary pokemon, Steven's team would have a chance against the Regis, because the steel type are super effective against rock type and the ice type, but if any of Steven's pokemon were able to learn a ground type move, then the Regis would never stand a chance.