Figures appropriate for Numenor, mixed with Haradrim styles, would work well and cover the cultural mix of Umbar and the Black Numenorean Kingdoms.
Numenorean Figures
Haradrim Figures