This should be accessible by adding:
Code:
{$lng.lbl_category}: {$products[prod_num].categoryid}
This will give you the main categoryid for each ordered product.
Failing that, I would make your sku's more meaningful so that these can tell you exactly what product they have ordered.