Still think Fett is working for Gideon, debt or no. He has too long a history of working with Imperials.
BTW (forgive it it's already been discussed)- If Fett is so awesome and badass as shown in The Tragedy, why didn't he take his armor back from the sheriff himself ? Something smells here.......
If he were working for Gideon (spoilers: he's not) then why fight the Stormtroopers? Why stick around after Grogu is already gone? Why act surprised the Empire is back? Why give him a lift back to Nevarro? Why would Gideon even hire him as a tracker when he literally already had a tracking device planted on the Razor Crest? None of this even remotely makes sense.
Fett's history of working for the Empire is the same as his history of working for the Hutts, Black Sun, or who knows, maybe even Maul at some point; they game him money. That's the beginning, middle and end of it. There's no loyalty there. Had the Rebel Alliance ever hired him, he'd have worked for them too. Hell, if Han Solo himself ever had the occasion, will and the means to hire Boba, he'd probably have taken that contract too.
As for why it took him so long to track his armor down, it really doesn't take much imagination: -
Last he saw it, it was in the Dune Sea. Presumably it was already gone by the time he came to, and
there was a sandstorm that same day which would have erased any sandcrawler tracks, making them impossible to follow. Besides, at that point he had more pressing concerns: like not dying of thirst and/or heatstroke.
Clearly he made it back to wherever he parked Slave 1 (Jabba's Palace, Mos Espa, or Mos Eisley) so it's not like he was stuck on the planet. Maybe he's been coming back to Tatooine periodically over the years to look for the armor with no real luck. Mos Pelgo is a nowhere town, not even on the maps, so it never came up in his searches. But maybe last time he was in Mos Eisley, Boba hears about some bounty hunter in mando armour. He follows the lead, which brings him to a near death Fennec Shand. By the time he drags her out of the desert and patches her up, Dyn is long gone.
But just as he's about to leave with a now fully recovered professional assassin in his debt, he hears the Mando is back in town. Finds out he's headed towards Mos Pelgo, but again, just misses him, but this time he gets within sight of Dyn and gets a visual on his armor lashed on the back of his speeder bike. He goes to Mos Pelgo anyway to get the full story and make doubly sure he's on the right track (the sandcrawler story lines up) so off he and Fennic go to track him down.
A pointed word a maybe a few credits in the hand of Mos Eisley tower control gets him the sublight vector for Trask. He gets there well ahead, but noticing the Nightowls are in town make him wary and hangs back. Four Mandos at once is a little much even for him while he's at a disadvantage. No rush though, he's waited this long and any good hunter knows how to be patient and pick their moment.
So he follows the Razor Crest to Navaro; promising, but a New Republic patrol shows up and that's not the kind of attention Boba wants to draw if he can help it. So on to Corvus...which has a Jedi on the loose. No thanks, not getting into it with one of those again, especially without the armor! Next stop: Tython. Perfect! Uninhabited, remote, no other Mandos, Jedi, or New Republic. Perfect place to corner Dyn and get his armor back....and we know how it went from there.
