Pyromancer is a good start for a newbie. It's also the only class that starts at Soul Level 1, but with starting stats comparable or better than the rest. Pyromancy magic will also help you tremendously in the earlier levels. It's not affected by INT or Faith, but by raising an independent stat (pyro glove) if you talk to trainers. So you can still shape your character build however you want, it doesn't have to be magic based.
Pick a shield asap, and don't rush enemies. It's always better counteract than act in this game.