Attractively Deprived means someone who is that excessively ugly that they just cannot get a partner. Think, if you will, like a yeti in human form. Or, for a more lifelike figure, The Elephant Man!
(1) Gareth's not ugly, he's just... attractively deprived!
(2) It's not your fault Gareth!