If you want either Paladin or Dark Knight, level WAR or MNK to 20 to get your subjob, then the other to 30 to get the advanced jobs.

Typically, you won't be meleeing as a RDM. They can cast black magic without being looked down apon, but only if they've finished buffing/enfeebling for the party.