polonaise is a stately dance of the polish. it is in a moderate triple meter, so i would guess that it's not a march (i could be wrong). the steps are simple, as i saw a masterclass of reynaldo reyes, he danced it.

mazurka on the other hand is the dance for the gyspsies.
that's why the polonaise should be much more elegant when played while mazurka is more rhythmic, eccentric, and passionate. (IMO)