Just so i'm sure that i follow what the aim is here.
You want to provide a sorting method on the category archives(pages/views) using a link.. right?
I'll test some code for you, but a small note before i report back.. There's no need to be passing the category ID into the query, if it's a category archive(query), that query variable/parameter is already set with the appropriate ID..
EDIT: Ok, a few notes..
orderby are public query variables, neither of them need to be passed into the query, you can use them with their respective values, asc and desc for order, title, date, etc... for orderby ..
If you want to use differing values to the ones they support, ie. 0 and 1, etc... you'll need to use different names, else you'll clash with the WordPress query vars which expect given values..
This code works perfectly fine for me in the category.php file of the twenty ten theme using 3.0.1, and works with setting alternate values for order and orderby (without any need for me to pass parameters into the query).
My test code:
The only thing my code lacks is some links to sort the results, is that what you're aiming to do though? Simple links for sorting?
NOTE: Regarding paging,
posts_per_page seems to work fine to, with exception to setting a value of 1, which causes a problem (bug i think - other values work fine). However do note, i've not passed any paged value into the test query, but it does page correctly. Interesting to find that when not setting the paged value the results page fine, and perhaps there's another bug there, because i see we were passing this value into the query in the previous thread.