The current party in our game is a Warden, Avenger, Invoker, and Shaman. None of them are Int-based. It didn't strike me until after their second fight that they're going to be seriously hurting for magic items after a couple of adventures because their odds of walking past magic items are pretty high.
The Warden is trained in Arcana, but has only a +10 because he is Wisdom and Constitution based. With magic items being DC 20 + 1/2 level to detect, he's rarely going to have more than a 50% chance of finding something. He could focus on it with feats and/or items, but that still means they'll be weaker than the numbers of the game expect them to be.
I'm assuming this means your party is roughly 8-10th level? I'd point out that the Shaman, if he/she trains Arcana, can consistently add Wisdom to such arcana checks via the Speak with Spirits.
Also, in many cases, the party is going to take everything that isn't bolted down - bags of holding in 4e can hold a lot of weight. It isn't a question of whether or not you actually find out if the magic item is magical or not. The party needs to be convinced the item shouldn't be tossed into the bag and have some local adept take a look at everything later on...