Shops have a main motive, to make a profit. Now that's fair enough... it's a business after all. But if they're advising you specifically against a fishless cycle then I'd be dubious of taking any of their other advice without at least double checking it.
I would definitely 110% recommend a fishless cycle. Alright it means you have to wait longer for fish, but it also means avoiding doing the ridiculous number of water changes every day to keep say... 3-4 fish alive?
They'll still be exposed to ammonia and then nitrites... which 'technically' is avoidable.
I dunno... I guess I just don't see the point of a fish in cycle really.
Just out of interest, what was the reasoning behind them advising you not to do a fishless cycle?
If you're going to go with a fishless cycle then I'd suggest hanging back on buying plants. Fishless cycles are best done in the dark. Free ammonia + light = algae. If you cycle first, then add plants, then you keep a nice algae free practically pristine tank up until the day you buy fish.
If you're going to go fish in then I'd advise the exact opposite, get plants first, try to get them established and growing well. Also try to go for fast growing species such as ludiwgia, cabomba, elodea etc. That way they will hopefully help the fish through the fish-in cycling process as they will absorb some of the ammonia created if they're actively growing.
As for your possible stocking list, I like it
Kribs and RTBS (red tailed black sharks) are good ones to avoid as they can be very territorial and cause havoc. Fairy cichlids are african and therefore quite agressive, too agressive to really go in the community you've listed.