And getting the exact number is already a linear problem.
In the ideal case you find the correct pivot immediately, but in worst case you will have to sort the whole list. Thus O(n) = n log n.
No. You can find every order statistic in O(n) [1]. And even if someone handed you the pivot, you still had to prove that this is right.
The second is that you might want the exact answer if you are using the statistic to convince someone of something and you don't want to leave any room for doubt.