Based on stateliest, new words formed by adding one letter at the beginning or end:
hstealthiest