If a character is protected from discard then they are protected from AoCP. AoCP is CBN, so it can't be negated, but it can be protected from. In the case of throne room, I believe that protects characters in territory, so those characters in territory would be protected but not the ones in battle.