Low coordinate degree algorithms II: Categorical signals and generalized stochastic block models