Obi-Wan,
I do relish a challenge, so I suppose I should be thankful that you gave me one. It is not easy to conduct ethnographic research amongst the slaves in Hutt Space, and given their lack of literacy, they have not had the opportunity to spread their legends themselves. Nonetheless, I did manage to unearth several texts that deal with the matter either directly or tangentially. See the attached list for titles, archive locations, and relevant sections, sorted by date. The best overview of the matter is found in this excerpt of Archivist-Knight Andru's thesis, Legends of the Force Originating from Revan (b. c. 2994 BRR), as submitted to the Jedi Council for her trial of Masterhood in 627 ARR:
In her1 life, Revan freed slaves on numerous occasions, as the Prodigal Knight and Dark Lord of the Sith, as well as after her memory loss. On at least one occasion she liberated all the slaves of Taris, including a great many Cathar – at the time, the entire species had been displaced from their homeworld and sold into slavery to fund the Mandalorian war effort – with a rousing speech and a clash of lightsabers. Sadly, the speech has been lost to time, but the event has been firmly enshrined in Cathar lore, and greatly affects the Cathars' relationship with the Jedi even three thousand years thence.
The event happened in 2963 BRR. Surviving records from the first centuries afterwards are straightforward retellings. The first mythologised account is in the partially recovered databank 982456-451 from the Insagu excavation on Cathar, estimated to be from 2550 BRR. The location of the tale has changed from Taris to Cathar, the Jedi Knight has been anonymized, and the focus has been shifted from Revan freeing all the slaves of Taris to Revan freeing a single Cathar woman – one of Revan's later followers was a Cathar Jedi she liberated on Taris – but it otherwise remains true to history:
A young maiden was running on the Vast Veldt, searching for prey. She finally [..] when a group of slavers came across her. She fought valiantly, but she was unarmed and they had numbers and weapons on their side. She was taken captive to be sold into slavery.
The slavers starved her to submission. [..] The Jedi, corpses of the slavers at her feet, opened the cage and removed the collar from the young maiden. [..]
Future versions of the tale keep the basic pattern of a female Cathar at the cusp of adulthood being kidnapped by slavers only to be saved by a Jedi. Innovations tend to be in the form of elaboration: on the Cathar's family life, on the slavers' cruelty, or on the happy ending she finds with either the Jedi or her Blood Hunt.
More interesting, however, is how these legends have found their way into Hutt Space. The splendor of the Hutts is built on the backs of their copious slaves, who trade amongst each other with stories of liberation. This frequent oral transmission, coupled with the lack of ability or inclination to write it down, has allowed the legend to fully intermix with several native conceptions of the Force and deviate significantly from its original history.
Of course, the conditions that allow the legend to change also mean that we have little data to draw on. The chief resources are Professor Tako Vess's admirable ethnographic work on the freed slaves who've come to Alderaan, Doctor Rsk-hrrk's interviews of the slave populations of Mos Ila and Mos Espa on Tatooine, and Jira Sunglare's quasi-autobiographical accounting of Tatooine's mythology. As recounted by Sunglare:
A Jedi walked through town. She neither held nor wore anyone's chains, and transformed all of the town in her image. The desert called her and the Jedi returned to the sands.
The identities of the slaves have been erased from the myth, as has the surrounding context of the Mandalorian Wars. The Jedi, too, has turned from a person to a force of nature – an embodiment of the Force.
While an equivalent myth hasn't been discovered on Nal Hutta, Vess has uncovered similar myths on Vodran, Ylesia, and Sriluur. The word "Jedi" is not used, but the structure is the same: a woman who neither is nor owns slaves comes to town from the local wilderness – the swamps of Vodran, the jungles of Ylesia, the badlands of Sriluur – and transforms the townfolk into her image before returning to the wilderness without so much as speaking to another sentient. The Jedi's lightsaber and negotiation skills have been excised from the legend in favor of a mythologized connection to the Force.
It is possible that Revan visited Tatooine herself: according to Hutt swoop race records, the champion of the 2956 BRR Tatooine swoop circuit was a woman with a name Revan was known to use. This lends interesting light to certain Tatooine folk beliefs, e.g. that the Jedi will come to Anchorhead first (as that's where the swoop circuit was).
There is one other legend from Tatooine that can potentially be traced to Revan. Locals speak of a great warrior who had a sandstorm at her fingertips and defeated the Sand People, leading to a millennium of peace for the settlers. Sunglare, however, noted that she'd once heard a version of this tale where the peace was achieved not through extermination but through diplomacy. This, more than the use of the Force to cause a sandstorm, would be the mark of a Jedi, but Revan Fell, so it's all too possible that she turned to the slaughter of innocents in her struggle with the darkness within. [..]
1 While much of Revan has been lost to history and Revan's own efforts to become a symbol instead of a person, the legends of Jedi that can be traced to Revan disproportionately feature female Jedi. This is corroborated by the partial surviving records of Revan's pseudonymous activity. Thus, in all likelihood, Revan was – at least for part of her life – a human woman. Corresponding pronouns will be used throughout.
The Archives do contain some other works on the matter of legends of the Force on Tatooine, but those are all from before the Ruusan Reformation. I can dig them up for you if you wish, but even myths do change, and none of them is exactly a reference book.
That said, I suggest you ask your young padawan yourself about the matter – he could contribute valuable ethnographic data. Perhaps you could record the conversation? You need not transcribe it yourself; there are a number of archivists, myself included, who would be more than happy to contribute to the state of knowledge.
May the Force be with you,
Jocasta Nu