Why is this a "big issue for Catholicism?" Charlemagne's indiscretions have been well known for centuries. Concubinage was a very common, even "traditional" custom among pre/early- feudal Europeans. It's bad, obviously, but it was no shocker. A more significant barrier to his canonization was probably his rejection of Nicea II.