It's much more common to have problems with "high-powered" USB devices like hard drives and web cams. Basic mouse functions (left, right clicks, moviing it around) should work even without any software installs. (The s/w install would support specific enhancements added to your mouse)
Most of the time, basic mouse functions should work without any problem. If you can still return it today, i'd say that's your best course of action