El easy driver que has publicado debería funcionar bien con cualquier motor bipolar o unipolar (configurado de forma bipolar) NEMA17.
Otras alternativas: los drivers de pololu, creo que en eBay los puedes encontrar también o los drivers que he desarrollado, en concreto el ELFDRV2 que es más pequeño (creo que Terraguea ha publicado un enlace en este hilo).
La diferencia entre el Arduino UNO y el Arduino Mega 2560 es el micro controlador que monta:
- más memoria,
- más pines de entrada salida
- más entradas analógicas
- más caro
Depende mucho de la aplicación que tengas en mente. Si solo vas a controlar el movimiento de la mesa con un arduino UNO es más que de sobra. Por el contrario, si lo que quieres es hacer cosas más sofisticadas tendrás que hacer cuentas y ver que recursos vas a necesitar:
- pines digitales
- pines analógicos
- control I2C
- lineas serie
- ...
La configuración que me gusta es la vinciDuino con mi escudo CNC y mis drivers, pero eso es barrer para casa y no deberías tomarlo como una sugerencia objetiva.