External power supply?
My question is, can I just split the power from the wall-wart providing 5v_reg directly to the 5V pin on the Arduino Micro and 5v_reg to the LEDs Vss?


Yes. As long as it is a clean regulated 5V supply.


  It it necessary to use extra bypass capacitors in this case?


No.