Bon, apparemment, un QLabel peut contenir du RichText (il faut mettre un flag spécifique), et support alors un subset du HTML : http://doc.qt.io/qt-5/richtext-html-subset.html
Ca devient alors tout simple de colorer les choses.