I also went with the wretch, for the same reason. I tend to always railroad myself into a strength/faith build but I want to just use whatever seems fun this time around.
So far I've just been wandering around the area from the network test, backstabbing everything and anything and trying to get the stats to equip the cool sword I found. You can totally play this as a stealth game at least in the open areas.
Getting used to this jump button might take a while.