Our solution
Note that your solution may vary from this one.

SOUL
SOIL
SAIL
MAIL
MALL
MALE
MATE