As someone maining stall since basically the start of the generation, I think it's been viable throughout most of the generation (anywhere past pao/espa bans and disregarding, like, the two seconds magearna or other dumb stuff was legal), but never great or the dominant playstyle (no, zap gking...