The Almohad were more of an issue in MTW 1.x, in VI they were toned down somewhat (as Martok posted above). It was common enough to see them in Scotland and Wales in v1.x ...
In VI it's more in the favour of the Spanish, who are also far too economically overpowered. In terms of easiness the Spanish, Almohad, Byzantine and Egyptians probably top the list.
The main issue with Iberia is the province layout and number of factions. The Aragonese should have about 2 or 3 provinces and the Portuguese should also be a faction. This would make the region more competitive instead of the usual Spanish vs Almohad duel.
Bookmarks