Cal has only her four canines, and she gets kibble with water. It doesn't sit long enough to really be soft. Her bowl is fairly small (1 litre). She does just fine, although she's pretty messy.
For treats, I use soft stuff broken up into small pieces.