Darkrai was first introduced in Pokemon Diamond and Pearl, which came out much later than Pokemon Crystal.