I don't think the Randall costume was ugly per say; but, like Nightwing's original Perez duds, it's a very "niche" look that could be switched out of in short order.
If Superman really needs representation at Power Girl's expense, I'd have the Golden Age "S" inscribed on her cape clasp or belt buckle. I'd really dig seeing Kara (re)forge a bond with Arion so that that symbol could be placed as well.