from my understanding of protection rules,
the protection would be in effect only as long as the nemesis is being targeted, this would be bypassed by targeting the player controlling Nemesis instead.
any indiscriminate sweepers and effects that would force an opponent to sacrifice a creature (assuming they would pick the nemesis) would be able to get rid of it.