@Maniax2: Focus more on equipment progression, rather than level progression. leveling up your equipment has a much greater effect on your damage/defense than putting a few points into this stat or that stat. If you try to stay lower level, you'll also find it's much easier to summon phantoms to help with boss fights, as well as be summoned by others to farm the hell out of those bosses, and get tons of souls and humanity. You will want to up some stats as needed, and those will depend entirely on your build. I would say your two priorities as a melee focused character should probably be endurance (so you can effectively carry heavier gear, and block more damage), and vitality (mostly for pvp, but still useful for pve, obviously). Based on your weapon preference, you'll probably end up needing a decent amount of dexterity, but I would hold off on investing any more in strength or dexterity than you need to hold your weapon of choice. Once the next patch drops, check out the changes, and see if it's worth it to start pumping points into either of those for the scaling.
Another note on staying at low level: I've come to notice that when playing with others at lower levels, I tend to encounter more skilled players. At higher levels, when I do manage to find someone, they're usually not very powerful, and often not very skilled either. I think there's a lot of newer folks out there who get stuck on a boss, or an area, and then decide that grinding 15-20 levels is the solution. That's what I did on my first character, and it sucked. My build was crappy, my weapons and equipment hadn't been improved much, and I found myself stuck on a boss with no humanity. I started a new character with a solid build in mind, and decided to try to stay relatively low level, and it's made the game so much more enjoyable.