Powder, doesn’t have classes, per se, but your starting skills (and equipment, and really everything except gender and name) are completely randomized.
That’s my most played Roguelike, I actually thought Nethack was random too, but I guess I forgot you could pick for some reason.