1a and 2a sound the most correct but I think they are all ok.
Hmm, really? I'm also a native (American) English speaker, and the plural versions (1b and 2b) sound just as—if not more—natural to me. The singular versions (1a and 2a), while not grammatically incorrect, sound as if the speaker is singling out one particular member of that group rather than referring to all of them.
To illustrate with a similar, simpler example removing the extra words:
(3a) This textbook helps a native English speaker learn Japanese.
(3b) This textbook helps native English speakers learn Japanese.
I, at least, would be much, much more inclined to use 3b than 3a. (I'd also be curious to hear what other native speakers think about this.)
Other nitpicky details I might point out would be that "move around" or "get around" would probably sound more natural than just "move", and "
the least physical effort" strongly implies that it means you're directly comparing this building with at least two others. If you're just making a statement about this building and how easy it is for people in wheelchairs to get around, "...with
little physical effort" or "...with
a minimum of physical effort" would probably be more appropriate.