Romero hit a spectacular injury-time equaliser to earn the point and sparked anger from Newcastle's players as he mimicked the celebration of Toon captain Bruno Guimaraes after his goal.
At the final whistle, a brawl was sparked, with Guimaraes and Joelinton seeking out Romero before the two sets of players were separated.
Frank said post-match: "The perfect bicycle kick, hit the shin, aiming for the bottom corner.
"I think let's start praising Cuti, I think he deserved that for all of the top performance, defending, on the ball, coolness, calmness, duels.
"And then getting up there and scoring two goals. I think the bicycle kick will most likely get a little bit more praise, but I think the header is more exceptional, the way he does that is better than many strikers."
Romero later told Sky Sports: "The first goal was very important.
"In the last three or four games the team weren't good enough. It has been a difficult time but especially in this game I love the mentality."