re: How terrible is Frontier and is it worth the hassle?

I've never had a problem with frontier. Bring a deck of cards to use as a tray table as it is about the same size as the one on frontier planes.