There have already been a number of rather impressive elven paladins. You should have been able to raise your base hp a significant amount if you'd taken the time to think things out. The only downside to the class is their vuln, which can be dealt with with a few minor preps and a smart approach. There really isn't anything weak about this combination, and it's been proven time and again, and will continue to be proven so.