As burnt says, some people do well with minis and badly without, or vice versa, regardless of system.
Based on what people who've tried running 4e miniless say, it seems to me that if you could run other editions of D&D without minis then you can run 4e without minis, provided that a) the GM is...