Paramount, the multimedia giant behind huge IP like Avatar: The Last Airbender, SpongeBob SquarePants, and Star Trek, has felt the wind shift.