Strange, I had no problem at all establishing myself on the "mainland" during my first attempt (Normal). The Welsh usually get destroyed early on, or they are too weak to claim the rebel provinces of Western Wales, so Wales should be an easy target.
The Irish roster is perhaps the best in VI, except they lack archers, so it shouldn't be overly different to beat the enemy in battles.