I don't think Gaga had started copying Madonna yet when that video was filmed though. She was more of a dollar-store Bowie/Grace Jones back then
She probably got the idea to rip Madonna off from Katy giving how interested she is in all things Katy-related (see: the trendolizer tweet, her pretending to be bi-sexual after IKAG etc)
Pebe says that Luke constantly criticized Kesha, saying things like, "Katy Perry is so much better than you. You're not a good writer," after she worked long hours in the studio. (Kesha and Perry were once close friends, "before they both got famous," says Pebe.)