Oh yeah, especially last season. He OBP'd close to .400 across AA and AAA with a BB% of 12. That would be excellent for a lead-off hitter, if he was able to translate some of that to the Majors.
I'd say start him in the 9th spot and if his OBP, BB%, etc are pretty good after April, then put him in the leadoff spot. That said, if Travis is back by then, he could easily slide into that spot as well. I would just use Martin until then, if Tulo really does have a psychological "comfort" issue with batting leadoff (as weird as that would be).