I never give up.
In regards to praise, as with me W...nothing will "train" her, I always have to pat her head and give her a scooby snack for the desired behavior.