Words That Rhyme With "Shouldst" :

1 syllable:

couldst, hadst, puts, soots, toots, wouldst

2 syllables:

Irkutsk, kibbutz

3 syllables:

pussyfoots