Even without the rebar rusting, I think you can still have issues with the steel and concrete having difference thermal expansion properties, particularly for outdoor strucutures where a freeze/thaw cycle is in play.
Basically the rebar works itself loose over time and creates micro-fractures in the concrete that then get moisture in them and can cause expansion damage— all without the rebar itself ever rusting or "failing".