uln'ки стоят до 15 рублей за 7-8 ключей и у них меньше ног надо распаивать, поэтому думаю, что лучше uln'ки ставить для небольших длин лент.
Да, по даташиту нужно все ноги Gnd и Vcc подключать, а если используется АЦП, то под мегой нужно делать полигон земли. Тут по идее может прокатить и без полного подключения, поскольку ток, отдаваемый контроллером мизерный. Но Gnd в любом случае лучше все подключить, тем более, что для этого только дорожки доразвести нужно.