LIFO is definitely not illegal. The reason it was always popular is that the criteria for choosing people for redundancy is supposed to fair, and not based on personal issues.
If you have 6 people doing the same job and you need to let 3 go, it is hard to choose the 3 without being seen to target individuals and lay yourself open to an unfair dismissal claim, so LIFO might be the fairest way to decide.