I figured out what the new champion is!!
https://2.bp.blogspot.com/-gyi4I4G5Oww/V4e4RfZL18I/AAAAAAAA8oU/_ID2zjIVnWEHl6BMuxyhCZrmHUZc_7CxACLcB/s1600/CnUfnn8WYAEsEl3.jpg
Based on this poster:
It's obviously just a wild Sandslash!
Any water champion will hard counter this guy.