At one time Wales had lots of "Kingdoms", and they did have a King ( Gruffydd ap Llywelyn) that ruled the entire country. Seemingly he was known as the King of Britons, not King of Wales and only ruled for 7 years.
http://www.historytoday.com/richard-cavendish/king-wales-murdered