Agreed.  I think it's important that Robin asked both men why they liked her, and the vast difference between their responses.  Barney likes that she's just as much a mess as she is, which bears an assumption that they'll stay that way, and Kevin likes her because despite being a mess, she is wonderful too.