Бывшие коллеги, не стесняясь его присутствием, выразительно крутили пальцем у виска, а потом и вовсе ополчились на него (А. Денисов "Магические врата", 2006 год).
СТЕСНЯТЬСЯ, 1. к Стесниться. 2. (кого-чего). Испытывать чувство неловкости, застенчивости, смущения. Он не стесняется сказать грубость. С. взрослых, детей, девочек, мальчиков. С. из-за своей одежды. С. из-за дефектов речи. С. перед девушками.
Какой должен быть падеж, родительный или творительный?