We strayed a little off-topic here, the OP was asking if she should cut down the stalks and if the hostas would grow more leaves. The answer is, first don't cut off the stalks - if there's any green on them, they are still nourishing the plant a bit. Whether the plants will put up more leaves depends upon you keeping the deer from eating them as they appear. Now that they know where the hostas are, they will come back and nibble any new growth before it has a chance.
Definitely put some fertilizer around them (preferably stinky to deter the deer) and keep them watered for a few weeks to see if any new growth shows up. Try a scent deterrent - lots of different ones are available online and at the local nursery or garden center. But if you're really serious about your garden, the Scarecrow motion detector sprinkler is the answer, for long term deer deterring.