Luck & Logic, Darling in the FranXX Recommendations
In both cases, both Male MC's are lacking and don't have a certain power that enables them to do things. This then leads to the male MC's to team up with another person (a.k.a. Female M.C.). With their team-up, they are able to battle against other creatures.