Do I need to fertilize my hibiscus?

I bought a hybiscis about a month ago..it was all healthy and beautiful when I got it. It started to get yellow leaves and I think I was over watering it..I have cut back the watering to 2 times a week and it still does not look that great..I think a deer might have munched on it during the night. Do I fertalize or just give up??