So could a metal slug type game with scaling and rotation be possible and would it be fast with paralax scrolling ect?
On decent hardware, yes.
Yes if you optimize the collision handling a little this is possible without any problems.
He's going to have fill rate problems well in advance of collision problems.