While I do agree that it's a parallel to "No You Girls", it seems to be from another point of view. The earlier song seems to be from the perspective of a guy on the prowl just looking to get some. In "Katherine Kiss Me", it's from the from the point of view of a nice guy who's shy and is making himself out to be a bumbling idiot in an endearing kind of way. He's nervous and can't say the words he's trying to convey. The second guy actually sees the girl, whereas the first has a more condescending view.
While I do agree that it's a parallel to "No You Girls", it seems to be from another point of view. The earlier song seems to be from the perspective of a guy on the prowl just looking to get some. In "Katherine Kiss Me", it's from the from the point of view of a nice guy who's shy and is making himself out to be a bumbling idiot in an endearing kind of way. He's nervous and can't say the words he's trying to convey. The second guy actually sees the girl, whereas the first has a more condescending view.