Up to titan, you will have absolutely no problem whatsoever with a war (WP, CM, praet, AK, ifrit, garuda, chimera, hydra). Titan will be hell though if you don't have a group of friends/FC -- you will basically have almost zero chances of getting a good pug willing to try it with a warrior.