Are patients with thrombocytosis at elevated risk for bleeding?

Yes, especially in primary thrombocytosis, because platelet glycoprotein 1b binds to circulating von Willebrand factor, leading to acquired von Willebrand syndrome.