I’m not sure if Tenshi/Koakuma could even be considered an unlikely couple anymore. Besides multiple different artists making more art than is expected for a couple to be truly “unexpected”, Tenshi is an angel and Koakuma is a devil. Angel/devil shipping is relatively common outside of Touhou.
(I feel like this comment sounded better in my head than when I actually wrote it out.)