It should work fine, but the axis that moves vertically will definitely move slower, or at least accelerate slower. A bigger stepper may or may not help, as bigger motors tend to have even less power at higher speeds.
Mounting work to the table can be tricky, as you're always fighting gravity.