Yes (maybe), there would be a big difference, if the controller is replaced too. a 750 watt motor would have more than twice the torque and possibly more than twice the speed, and if the 750 w motor is built for more speed.
But can your battery handle it? A battery spec'd out for a 350w system might burn up swiftly trying to power a 750w system.
What kind of system are you running?