I would always use a capital on at least the K ind. Personally I would use the first Kind Regards. As its an ending it seems more important to capitalise both words and make more of an emphasis.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.