I would go ahead and dose her without a bath so that you can take advantage of the skin oils. As long as you have fleas in the house you're going to find them on her and as long as the Frontline is in her system it will take care of them.
Bathing doesn't always remove fleas since they're pretty adapt at hiding in every crevice they can find on a dog!

Also I wouldn't double up on flea medications as it can place too much of a burden on the liver. I'd stick with the frontline as well. If you use it regularly on all your pets, fleas should not be a problem. You'll occasionally see one of the little buggers, but when they bite a frontline-treated animal the medication in the frontline (fipronil) paralyzes them and they starve to death.

I would not use Frontline. It has not be as effective as in the past. Maybe something changed when it went over the counter? I have heard many people complain. I switched to Vectra 3D...prescription from the vet

Of course you will have to treat the environment inside and outside of the house or nothing will work.

Good Luck