Regeneration let's you heal from damage, while invincibility prevents the damage from happening, therefore invincibility is considered op.
Super speed and strength are fine though, most characters have at least some form of increased strength or speed