I agree, there shouldn't be any items allowed during elite four battles, period. It's just stupid. Also, I think they should set a limit to how many items you can use in one battle (non-E4). Four or five sounds good.
Mario vs. Donkey Kong is a hideously underrated game.