It's a good idea, but your names suck. The "Welsh Warrior"? Why not use the heritage of Wales and call him the Welsh Dragon? After all, there is a huge red dragon in the middle of the Welsh flag.
Then you'd have a badass feud, The Celtic Warrior vs The Welsh Dragon. I think they'd put on decent matches, but they're both a bit too slow, so they'd probably have to do a lot of gimmick matches.
