Verified answer

Paras is not available in Diamond/Pearl, you will have to transfer it from another game or trade for one using the GTS.

U can find them in the Safari game but they're really rare!