I´ve noticed using Greninja that protean is bugged. When i use an attack, ice beam for example, the type changes correctly. But if i use another attack (any other type) it keeps being Ice until you switch out.
The whole idea of this move is being able to plat around types but with this bug is not possible.