First, great use of Latin. x)
Secondly, Protect's fail chance will still increase, despite it being used on different Pokemon. This is also the same with other protective moves like Spiky Shield, Detect et cetera. >:) (Is that Latin? xD)
Hope I helped. :)
Source and Experience