Samurai would be awesome, preferably as a dps rather than a tank (RIP drk).
Ranger would be great as the dps archer job as opposed to bard's more support-based play. With bard, make wanderer's minuet an actual party-buffing song rather than a bowmage stance so it gets even more of the support flavor.

Also on the subject of iconic jobs, thief is another one that was not included in the game; rather, we got the cheap bastardization that is rogue, which was relegated to a class with ninja as the job.