Slightly similar situation now to the Aby example you gave, but you at least have the fall back of ilvl117 sparks gear to get you started. Don't expect to be doing any amazing solos right away though. ^^;;
Basically, the "only" ilvl once you are established is 119. There are a few rare exceptions, and they tend to be for very specific/niche uses. Though gearing priorities and specifics vary by job/role, generally melees want to max out their accuracy before worrying about other stats. Doesn't matter if you have 4000atk if you just whiff like a truck on anything that matters after all. :x Ambuscade NQ gear tends to be a solid starting point, and worth getting, but not the be-all-end-all that the other guy seems to make it sound like.
Trusts are always "worth" getting, especially since you tend to get them for beating mission lines, which always give a ton of perks in addition to the Trust ciphers. The vast majority of ciphers are from seasonal events though, so don't panic if you don't have a big stable to choose from at first.