I find the game much harder without a solid Melee member in the party. In addition a lot of the best gear and potions are meant for them so without one you are definitely handicapped.
Karlach is a lot of fun especially if you take the Everburn blade at the beginning. She has some great dialogue options, I really enjoyed her as my MC. With that sword she was a champion in Act I nothing could stand against her!
I also had a lot of fun with Vengance Paladin Dark Urge who resisted. Great story arc very powerful and I had no problem keeping my Oath (which you can buy back anytime as soon as you have 1000 GP.
Don’t forget custom settings. I always play on them now you can adjust them how you like and even change them back and forth whenever you feel like giving yourself an edge.
Jaheira is a lot of fun to add to the party once you are able. Some great dialogue especially on the Minsc quest.
