Paicha set is outdated, but is fine for a hold over if you get it cheap.
I stat 3 str/patk 1 str/stam 1 str/hp and 1 stam/patk on most pieces of gear. Last three can be mixed and matched, more sta/pa or str/hp. Can't double up on high end str/stam as its a raid stat only. Depending on how our guild raids go in the coming days i'll hopfully be statting with 4 str/patk 1 sta/str and 1 sta/patk or str/hp.
For the str vs patk depate, it depends on a lot of factors. Personally I like haven't the raw patk to have more patk without a hero, and adding the defense in there. Kulech bones nest mobs hit hard, little more def helps the healers keep you up. With brute strength and hero pot, you get about the same amount of patk from the raw patk as str, but not enough to make a significant difference early on. And if you try to stat "perfectly" early on, you are going to be missing something. Early focus should be on survivability. Getting your hp up to survive more.
Aoth set isn't something you should count on. VN can't be "farmed" and the rings from the set comes from a quest that takes a conciderable amount of time and resources to complete(also gotta die by the fear from boss 50 times) Also, it takes a considerable amount of strength stacking to gain patk over the kulech set(little over 4k patk over raw values of aoth set) so thats a better bet. Its quite easy to get if you don't mind ud gear, high dura will take either a lot of gold or time farming mems(10 rings so far for me, non over 85 dura, done wasting energy on it)
For gear
Hardmode set of armor, 4 peicesl; helm, chest, shoulders, boots.Grafu castle, Tomb of the seven heros, Kulech Bones nest. Of these three, You're really only going to be able to complete the tosh set. Why? Because Annelia doesn't get done often, its a very difficult and unforgiving encounter. Tosh gear is plentiful, KBN was only recently cleared(last night on artimis), and likely won't see much of that gear on the market for a while, and even then, not going to be very cheap. It's not significantly better that tosh gear, so dont try to shoot for the moon here, you'll be dissapointed, broke and likely useless because you can't afford anything else. Once you get your Proof of legend legs and belt you can swap out the shoulders in this set for the proof shoulders gaining some crit and damage.
Gloves - AC easy, leather Gloves of vigilance, have fun farming these, may take a while, but worth it.
Belt - Have some options here, can use paicha sacrificing hp and patk for a little crit. I suggest getting a Tinc belt from AC normal, really, anything with patk will do. Leather or Chain. There is even some serviceable OD! chain/leather belts from quests in Crystalia. They have a bit less patk and hp than the Tinc, but not by enough to cry over, making it a perfect hold over til you can go big(Proof gear). Aformentioned Proof of Legend/world boss gear is the untimate goal, but don't count on it unless you get into a power guild on your server, or have a lot of money. Low dura peices on arti are going for 75mil.
Legs - Like gloves, you can use paicha, but there isnt really any advantage to it other than it possibly being cheap, however it is the least attainable peice of this set, coming out of platinum RT. Other options are Heurtons Leg guards or Kulech Black Magic chain pants or whatever they're called, same stats as Heurtions legs, maybe bit more def. They do come from codex tho, so crappy stat, and durability headaches abound. As with the belt there is serviceable chain legs from Crysalia quests, only a little bit less than the heurtons on stats, but guaranteed OD and free. Proof of legend legs being ultimate goal(and first in the progression of the set ideally)
Cape - Aoth strike while nice, is one of those things you just aren't going to come across any day, if you do find one for sale, its gonna cost a pretty penny. Other great capes are codex capes, Black Magic moniker, Dex and Patk, dex gives you accuracy and dodge, nothing to complain about and patk is great. These are codex capes so can take some time, or if you are lucky you might find a seller, most likely a used 70 cape. Easiest option for cape is Codex, readily available using your shells or purchase.
Jewely has been touched on. Codex is easest to get. but thats only 3 pieces. For your other ring and earring you have a lot of options. For ring, ideally Trap ring, hard to beat crit and patk, Reflection of the blue sky or even a second codex ring can also be used gaining stam and accuracy in place of the crit, trap ring isn't easy to get, so you may need to get a hold over anyway. Also have the tried and true Dilany ring for a big boos to crit without the patk, but keep in mind you want as much patk as you can get while balancing your crit and hp.def along with it. For second earring, another Kulech codex earring is ideal, but can be a waiting game for OD, can also use a Tinc earring or even a Lekani earring early on for the crit and patk, but that will definitely need replacing, miss out on quite a bit of crit/patk/hp with the 60 jewelry.