"deny being" is correct and usable in written English.
You can use it when you want to express that someone does not acknowledge or accept something. For example, "He denied being guilty of the crime."
He also did not directly deny being involved.
"You admit or deny being the father?" Mr. Kirschblum asked.
All three deny being involved in a cover-up.
Both deny being influenced by China's communist government.
Israel did not accept responsibility, nor did it deny being involved.
Republicans deny being slow to confirm the president's choices for his cabinet and the courts.
Steinberg does not deny being the man whom Levi compared to the biblical snake.
The Jews who deny being Jews will say I'm a typical self-obsessed Jew.
They told me not to deny being a rebel while possessing these sprays.
They are now married, though both deny being a couple at the time of the rumors.
Speaking to reporters today, Mr. DeLay did not deny being in the thick of the redistricting fight.
