The answer is that one shoe definitely does not fit all!
You need to find out what size, brand and style works for YOU.
You really can't go on someone's recommendation of what works for them. Everyone's foot is different... arch, width, ponation/gait (if you're a runner)... it's all individual.
My suggestion is go to an atheltic shoe specialty store and have them help you determine a style and brand that works best for your foot and your needs. They really do a great job. And what's nice is that once you do find the perfect shoe, you can buy future pairs online and search for a good price.