Minato works with every main except, maybe, with midnight blade.

You are undervaluing too much debuffs and ccs if you think minato doesn't work very well also with azure fang and scarlet blaze and personally speaking i think the best main for him is azure fang since you can chaos, poison and interrupt at the same time just with her and him alone and you can heal him every time is needed.