Pokemon has had DLC since the first generation. It's always been free, which is the only kind of DLC I ever buy, and has almost always been new Pokemon (there has been a DLC TM, sortakinda, and the odd DLC extra battles like the Giovanni battle in HG/SS).
Creator of Jay's Journey (see quote!) "It's not ten years old! Therefore, it sucks!" - Nostalgia whores everywhere