It should fit, the I30/I35 body lines are pretty much the same with the Maxima, except the door definition curves are a little different.. from what i notice, i could be wrong though.
It will require some slight modification to the front because of the way the I35 flares out at the bottom rear of the wheel well as oppose the Max which curves inward. But any body shop should be able to make the alternation to the skirt to make it fit snug to the car.