NCL has a few larger cabins on every ship with hand holds in the water closets and room for wheel chairs to navigate the room. Make sure you tell your travel agent you want one of them. You should be able to get one with no extra charge. Of course you should inform NCL at the time you purchase your tickets your special needs. But note, not every room classification has them.
Almost all the public places on the ships have ramps. He shouldn't have too much difficulty moving about the ship in a chair.
NCL will provide a chair if needed for boarding and unboarding the ship, but it isn't their policy to provide chair for a whole cruise. They prefer you bring your own.
Here's what NCL states specifically about wheel chairs: http://www.ncl.com/more/special_services.htm
Wheelchair Users
Though NCL does have wheelchairs on board for emergency or isolated incidents, guests that require fulltime use of a wheel chair must provide their own. Motorized wheelchairs are welcome as well, however, they must be collapsible, three-wheel "Amigo-type." The chairs must be powered by gel-cell batteries. Due to safety regulations, NCL will not accept any wet-cell or acid battery-powered wheelchairs on board the ships. The wheelchair battery recharger must be adaptable to 110 voltage.
For the safety of all, wheelchairs may not be used to transfer from the ship to a tender.
NCL maintains a limited number of wheelchairs on our private island, Great Stirrup Cay, that are specially designed for use on sand. They are available on a first-come, first-served basis.
My last cruise was on the Majesty, I saw many passengers in wheel chairs having a great time on this ship.