First time on Frontier last week and had a late landing due to heavy fog in Denver, hurried to our connecting flight at other end of concourse (and downstairs) in about 15 min. just to realize connection was late coming in for same reason (duh)! You won't have to go downstairs, that's only for lynx connections.
I liked Frontier & would fly with them again (if they don't turn into southwest), but Lynx had much more friendly & professionally groomed crews.