4 Chars, which were $4.99 each
and 15 alt. costumes, which were all free, except for the MK1 ninjas/MK3 Female ninjas, which were $4.99 for all of them bundled together(MK1 Scorp, Sub, Reptile, Ermac, MK2 Kitana, Mileena, and Jade), so 8 DLC costumes were free, which I believe were UMK3 Sektor, UMK3 Cyrax, UMK3 Sub-Zero(unmasked), MK2 Smoke, MK2 Noob, MK2 Jade, MK2 Kitana, and UMK3 Cyber-Sub-Zero(even though he wasn't in UMK3..)
The Komplete Edition is similar to a GOTY edition, it will simply include all the DLC and patches bundled into one disc.