I would say that both Samurai and Red Mage have a relatively low skill floor (which means they are easy to pick up and perform fairly well even with minimal experience). Note that I'm mainly referring to how the jobs function at level 50 when talking about skill floor because that's when you begin to learn the basics of how the job operates. Basics that the jobs still revolve around at max level. Both jobs have a fairly solid foundation that is built upon at higher levels. In terms of skill ceiling (which refers the skill require to fully optimize its maximum potential) I would say that Samurai is higher than Red Mage. For that reason, excelling with Samurai may feel more rewarding. I would consider both Samurai and Red Mage to be excellent jobs for players that are new to playing as a melee DPS or a caster DPS. It is worth giving both of them a try.