My wife and I will need to get from the Nord train station to Orly Airport late at night, after the Orlyval shuttle stops. Is there any other type of public transport to get there? Is it safe?
Night buses. That route probably has a change at either Austerlitz or Lyon.
http://www.vianavigo.com/en/routes-district-maps/
Safe as anything else.
Take a cab.