Deploying code doesn't take a lambda function down. It just spins up the next instance with it.

You do have a cold start issue as mentioned above but if that isn't an issue, then you shouldn't see any down time.

We run a beta / prod system to do testing and then for blue / green, we deploy a second function and switch the API Gateway over when we are good to go. Pretty straight forward