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

MARY
MART
MALT
MELT
MEAT
SEAT
SEAR
STAR