For nominal features, one may build a stump which contains a leaf for each possible feature value or a stump with the two leaves, one of which corresponds to some chosen category, and the other leaf to all the other categories.
When dealing with nominal features, one might create a stump that has a leaf for every potential feature value or a stump with two leaves: one for a chosen category and another for all remaining categories.