no refueling, though that would have been the next plan if this didn't work out. (also not single-stage.)
the trick I used was to make a very small probe with no re-entry capability, and then I could max out the dV more easily. as long as I could get anything to just touchdown and get back to Tylo orbit, then at least I could "rescue" the probe and that would count.
so, I did not make a ship that by itself was capable of the return trip; it could get back to orbit of Tylo (with 1600 dV left) and that was it. it also did not contain a kerbal. to complete "plant a flag on tylo" I stranded a kerbal there separately.
(this is the first time I've made it this far.)
(I don't use any mods, though one thing I did was add my own part which is an FL-A10 adapter fuel tank (a 0.625m to 1.25m fuel tank adapter), which is a noticeably absent part IMO. I think there was one in this rocket above the 1.25m reaction wheel.)
Only got a couple screenshots and nothing from Tylo:
My separately stranded Kerbal: