From time to time we too have experienced stinky sweaty toddler toes. Lord help us when he's 16!! Usually only happens if he's been running around a lot in his sneakers (nylon socks dont help). Often they are more sweaty than stinky. Maybe if it bothers you you could put a little cornflour on his toes. Never fear for soon it shall be summer and there will be open shoes and bare feet with better ventilation!
We use paracetamol whenever the teeth pain hits.
Narelle, Melbourne, 4 yr old and 18mth old boys