Hey I had the same problem. For me special zederna insoles are the key. They are made from cedarwood and it really works... the shoe smell is gone after some training days! Now my shoes smell a bit like menthol. So you maybe try such cedarsoles. Just do a quick online search for further information.
First get new shoes, socks, scrub the feet, start off new by keeping your socks changed 2 or 3 times a day, and using a deodorizing foot powder. If you have a history of stinky feet, do not wear colored socks. You also should consider a different brand of shoes. When I used to but my son shoes from Wal-Mart, or K-Mart, he had dead feet, because they passed stinky way back. He was 8, to 12, and still had stinky feet. I bought him Nike's, NO MORE STINKY FEET. He's 19 now, and still stink free.
wear clean sock that have had a nice bleached and rinsed and soak your feet in a foot bath with a cap of bleach or 2 table of bleach, warm soak and a nice cool rinse feet off dry well. put those socks on if they get sweaty, put clean white socks on. do this soak for 15 min. once a week. don't go barefoot....
Use DryPointe your shoe will dry overnight and it absorbs bad odors. For regular shoes buy the large ones. They are odorless so you will not be adding perfumes to your shoes. http://www.etsy.com/shop/DryPointe