If your input list is already sorted by the first column:
LongestOrderedSequence[l, #[[2]] >= #2[[2]] &] {{1, 4}, {2, 4}, {5, 3}, {6, 2}}
In general, for arbitrary list of pairs not necessarily sorted by the first column:
LongestOrderedSequence[l, And[#[[1]] <= #2[[1]], #[[2]] >= #2[[2]]] &] {{1, 4}, {2, 4}, {5, 3}, {6, 2}}