I haven't had any issues with connecting to lte at all, my experience with the one is top notch and I would say that pound for pound its the best smartphone I have ever owned thus far. For comparison, I did also buy the gs4 on release day before I returned it a few days later. During the limited time I had with the gs4, it performed the same as the One did as far as staying connected to lte. I ended up returning the gs4 because of the constant UI lag, even with every single feature turned off it still wasn't as responsive as the One. Not sure if you are an htc loyalist or not but the nexus 5 should be announced in a few days, I would say wait to see what that will be about plus its triband.
EDIT: This is my 2,000th post, woohooo!!!!!!!!!!!!!!