Are Herati (mahi) rugs always allover patterns?

Mostly, yes, but Herati also appears in borders and within medallion-and-corner layouts. Allover Herati is the classic look.