As long as you follow all of MS's directions for installing the patch it will work as well as the first one.
Good luck and enjoy!
The new NO CD patch works fine with the MS FS9.1 update installed.
Actally some people tell me that even the old NOCD patch works the same with the FS9.1 update installed. I didn't try it though.