You should be able to make the leds work from one of the programs in the tutorial without the midi adapter being present (the arduino program will drive the leds). Once you get that working you can move on to adding the midi adapter and changing the code to drive the leds. As you have found common cathode leds will work fine.
Peter