This should have felt totally wrong, but it wasn't. Harry probably could have been more creeped out by being seduced by Teddy, but I think at that point he'd seduced himself.
I actually liked Percy in this, shockingly enough. And Harry and Percy made an odd sort of sense.