modeling software doesnt really matter use whatever you feel more confortable with, all of them have different modeling techniques.
As for the polycount, if you are starting to model now, dont care much about it, with the time you will get practice and you'll learn how to use polygons efficiently.