I’ve bought dozens of cases for my s4 and two of them had kickstands that I really liked. Neither of them have “soft” interiors though but are both worth checking out.
First one, the cheap one by MiniSuit. It’s cheap, but not too bad in quality. It’s about $5 - $10. The kickstand lasted longer than the $90 case below.
Second one, the premium one so-to-say. It’s $90. Way over priced, but this case had everything I needed. Low profile, aluminum bumper, rubberized interior and back plate, kickstand, PLUS....the real seller for me here, the patented SBS technology that directs the sound coming from the rear speaker to the front of the front via built in port. But yeah, kick stand broke after a month, but I'm one of those users that carries a spare battery on me at all times and is constantly taking the case on and off. At least twice a day.
I also found this one
on Amazon that might fluff your muffin.