Big priest isn't oppressive unless they get the turn 4 Barnes. I think nerfing Barnes to a 6-mana 5/5 would go a long way. Reducing Obsidian Statue to a 2/8 would help too.

Plus, Blizz rarely creates permanent keywords, they usually are limited to their own expansion, and Reborn is definitely not going to be expanded.