How can I achieve a smooth fillet between both surfaces here, in a way that guarantees G2 continuity? I tried with the blend, nsided and network tools but they didn't work as expected.

It should be possible because the curves to blend were made by splitting both intersecting surfaces with a spindle-like symmetric object (made by revolving a profile along an axis) flowed along the intersection curve.