The output is {{a, 4}, {q, 4}, {l, 3}}. I was expecting it to be ordered as {{q, 4}, {l, 3}, {a, 4}}. Changing the test to use the numeric part works as expected.
The “greater than” sign is for numerical comparison. It does not order symbols so your expression does nothing to the sorting. For example (assuming that a, q and l have no numerical values associated with them–i.e., they are pure symbols.
a<q
returns unevaluated.
One way to get what you want is simply to evaluate
Reverse[Sort[{{l, 3}, {q, 4}, {a, 4}}]]
again assuming that the first item in each ordered pair does not have a numerical (or other assigned) value.