Have the new cats in separate pet taxis. Introduce them to your cats that way. Leave them in the taxis for a few minutes until everybody settles down. As far as the smell goes, you're going to have four cats so you can't get around it. Just keep the litter boxes clean.
"taxis" -- do you mean carriers..... the things you take them to the vets in??