Your second attempt is almost correct, but the game uses ZO_Dialogs_ShowPlatformDialog instead of ZO_Dialogs_ShowDialog for these two.
Lua Code:
ZO_PreHook(
"ZO_Dialogs_ShowPlatformDialog",
function(dialogName, data)
if dialogName == "RECALL_CONFIRM" or dialogName == "FAST_TRAVEL_CONFIRM" then
FastTravelToNode(data.nodeIndex)
return true
end
end
)