You have been given good advice. You should replace all four tyres with the same replacemet tyres at the same time, ie. don't mix tyre brands or tyres of different tread wear between axles.
There are some very good discussions (treads) on this subject and I suggest you do a search and spend some time on going through all the information.
Another thing, asking if Toyo or Falker or any other brand is better than another is far too broad to trawl informative opinions from users, you really need to specify actual brand, tyre size and the specific tyre within that brand to obtain good feedback from owners.
I for example, am very happy with the Toyo Proxes STII in the 255/55-18 size that I currently run, so much so that I am about to fit my second set.
These tyres are directional with a "V" rating and wear reasonably well as I have done 50K. kms on them and until recently they been very quiet.
The Proxes have been a great highway tyre, quiet and predictable and have never never caused a heart skip and are especially good in the wet.
In my opinion the Proxes are strictly a tyre for the hardtop, not an A/T and do OK in the dry dirt but pretty hopeless in the mud, to cater for my non hardtop travels I have a set of 245/65-17 Cooper AT3.
I can't offer an opinion on the AT3's as I haven't done enough miles on them to form one as yet.
Horses for courses.
Hope this helps.
TonyB