If the main reason cysoon wants to upgrade from Victorinox is to get better edge taking, I don't think it makes sense to recommend using a medium-coarse stone for finishing. That provides a serviceable edge by European standards but definitely not the kind of sharp edge you'd expect from a Japanese knive.
cysoon, I'd like to echo everyone else's suggestion to go with the Hiromoto or Carbonext over the Tojiro if you're looking to spend less than the Mac. It's not that the Tojiro DP is bad, but from its use of VG-10 to its sanmai construction to its handles that some people find uncomfortable, I don't think it's really in the same league as the other two for your first *good* chef's knife. Also, both the Hiromoto and Carbonext are sold by JCK, which is said to have excellent shipping worldwide.
I'd go with the Hiromoto over the Carbonext since the Carbonext is said to often have such a bad edge out of the box (OOTB) that it requires reprofiling, which is a task you don't really want to do unless your sharpening is good enough that you trust it for coarse work. It's also nice to have a knife that's somewhat sharp out of the box if you haven't experienced Japanese-level sharpness before so that you have a point of reference. If you're confident enough with your sharpening to set a bevel, then you might want to check out the Carbonext since it uses a semi-stainless alloy that should take carbon-like edges and feel like carbon on stones.
By the way, if you can afford it (but only if that doesn't come at the expense of stones), I'd go with the Mac because the profile isn't as santoku-like as the Hiromoto, and it will likely have better grind, F&F, and OOTB sharpness than either knife.
As for stones, you really want at minimum (1) a coarse stone for occasional reprofiling, (2) a medium-coarse stone for sharpening, and (3) a medium-fine stone for polishing. The better the stones, the easier your life will be and the more you'll enjoy sharpening and the more you'll get around to keeping your knives sharp. I highly recommend skipping the entry waterstone tier and moving to the "very good performance at a pretty good value" tier. So we're not talking Gesshin or Chosera prices, but we do want to still have very good performance.
One of the best coarse stones that's also good value is the Beston 500. Examples of medium-coarse stones at a similar level of "very good performance but also good value" are the Bester 1200 and the Arashiyama 1k. Examples of medium-fine stones in that tier are the Arashiyama 6k and the Suehiro Rika "5k". I don't know how shipping would work, but CKtG has less expensive kits that combine the Beston 500, the Bester 1200, and the Suehiro Rika into one.
*If* you wanted to step up to even higher quality stones (and I'm not assuming you do!), the best value at the top tier is said to be the Gesshin stones at JKI. Jon Broida sells a kit of the Gesshin 400, Gesshin 2k (which cuts faster than most 1k stones), and Gesshin 6k. They're said to cut faster yet leave more refined edges than almost anything else at similar grit levels. I currently sharpen on an Edge Pro (so take all of my second-hand waterstone advice with a grain of salt!), but if and when I switch to freehand it will probably be to that Gesshin kit.