Is there a lift in the building? If not then there is no problem.
However, assuming that there is a lift (otherwise I guess you wouldn't have asked the question), it's what Fire Monkey said, it depends on the travel distances. People with impaired mobility will be in dead ends while able bodied people next to them will have choices on which way to go.
In the smaller building, if it's only about 18 - 20m from the furthest point to the storey exit then this is ok. It's similar in the larger building for those parts of each floor that are beyond the intermediate protected stairs.
Also, in the smaller one, if the travel distances are ok to accept the protected route as the only way out for mobility impaired people, the stairs will be very important and will need at least 'door and smoke' protection if not lobbies.