With CC3 you can create a decent looking map right from the start and within a few minutes. The software was made for mapping and comes with a lot of symbols and styles you can immediately start using. The end result will look a bit generic (people will probably notice you created the map using CC3) and you will really have to dig into the software to create something more unique.
With no Photoshop skills whatsoever, good luck creating a map right from the start
However, once you get the hang of Photoshop you will be able to create really unique looking maps. You will have infinite freedom and could also use it to create other kinds of images or edit photos. Having Photoshop skills can be something desirable to have on your resume.
It all depends on your needs I guess... if you are willing to make the investmest, Photoshop is probably the way to go.
If like me you just want to create some decent looking maps without too much hassle, pick CC3.