No doubt it will be tempting for him to cut and run. To take rejection hard and scurry off into the arms of a more willing and appreciative suitor.
Plenty of players have gone down this path in the past - made a lot of cash in doing so, but privately, most admit they regret it.
The more emotionally rewarding path is to stay and at just 25, there is ample time for Fekitoa to absorb the hurt, reshape his game and find the depth of character to prove himself all over again.
Most great All Blacks have had to battle to get there. It doesn't come easy and Fekitoa can see his current situation as terminal or motivating.
To choose that second path, the hard part for Fekitoa will be reconciling the truth. He has to accept that the decision to drop him from the All Blacks was fair. He hasn't played well enough to be included and he hasn't played as well as the others who have made it.
Such a sensation in 2014 when he shifted from the Blues to the Highlanders, Fekitoa hasn't pushed on since.
In that coming of age year, he was dynamic with and without the ball. He made mistakes, but typically he ended most games having made a seriously positive contribution.
There was so much power in his ball carrying, such electric footwork and clear thinking. He seamlessly went from playing centre to second-five for the All Blacks and his versatility gave him a deeper offering.
But Fekitoa's progress has stalled. Last year he was erratic. His game seemed to be bedevilled with doubt.
The spontaneous decisions dried up and the All Blacks selectors described him as wooden - in danger of tying himself in knots as he tried to over think his options.
They stuck by him, though. He was rested during the second half of the Rugby Championship - the belief being that time away from the game would help him refresh mentally and come back stronger, clearer.
There was some uplift from that strategy when Fekitoa produced more direct and powerful performances on the end of year tour.
It turned out to be more a dead cat bounce, though as he's been mostly quiet for the Highlanders this year and the All Blacks selectors had to make a big decision.
"When you look at the breakdown of the squad we have picked Sonny and Ngani as our two specialist 12s," said All Blacks coach Steve Hansen.
"Crotts can play both as can Anton so we felt that if we were to lose a midfield player we'd probably be short of a centre - an out and out centre. When we looked at Mala and then we looked at young Jack Goodhue then Jack probably got the nod because of his ability to put people into space. "Especially in those two-on-one situations, he's very accurate for a young player and his skill-set is just that little bit higher than Mala's.
"Again it was a tough decision but we don't think we have seen the end of Mala. He will go away, he's a resilient young man and he will go away and work hard."