Honestly I know it's just a pun or play on words or whatever, but the more I think of this team up the more I like it.
He's prissy, neat, professional, dislikes alien rodents and utilizes cutting edge tech (and in a comic, hes cunning and manipulative)
She's messy, chaotic, antisocial, primitive, distrusts everyone but is still intelligent and inventive. (Traits Stone admired in Robotnik).
Classic odd couple pairing.