Does a spell that fizzles still count as played for Legion?

Yes. Unless the spell is countered, it still counts as being played even if it does nothing on resolution.