https://www.youtube.com/watch?v=w2h6-t7HPs8
List of each character pair's relationship at max level!
Mado/Saya: ”運命共同体” -- "Those With a Shared Destiny"
Mado/Mami: "大好きな人" -- "Loved Person"*
Mado/Kyou: "憧れの存在” -- "A Yearned-for Existence"
Mado/Homu: "運命の人" -- "Person of Fate"
Saya/Mami: "背中を守る者" -- "The One Who's Got Your Back"
Saya/Kyou: "相思相愛" -- "Mutual Love"(!)
Saya/Homu: "認め合った仲" -- "Mutually Recognized Friendship"
Mami/Homu: "共に進む戦友" -- "Comrades Who Push Forward Together"
Mami/Kyou: "心許せる存在" -- "An Existence of Trust"
Kyou/Homu: "最後の切り札" -- "The Final Trump Card"
*it should be noted that Mami straight-up asks Madoka out on a date. Not "let's go somewhere together" or anything more vague like that, but she directly uses the word "date", complete with Madoka giving her the "but we're both girls" excuse. And during said date, Mami tells Madoka that the way she feels about her is a secret. This could very well be the most strongly-suggested pair in the game.