Majestic Fortress vs Dark Evergreen

How close are they?

ΔE 20.6, loose: different enough that you should pick on purpose. Dark Evergreen is noticeably darker, more muted, warmer than Majestic Fortress.

Can I use Dark Evergreen instead of Majestic Fortress?

Not as a straight swap; see the closer alternatives below. Loose match (ΔE 21). Dark Evergreen is noticeably darker, more muted, warmer than Majestic Fortress.

Can I use Majestic Fortress instead of Dark Evergreen?

The same difference applies the other way round: Majestic Fortress is noticeably lighter, more saturated, cooler.

ΔE is the colour difference between our two swatch estimates: under about 6 is close, over about 15 is loose. Real paints also differ in finish, coverage and how they thin, so test before you commit.