If it wasn't safe they'd not be selling it nor would vets be recommending it. Neither of my dogs that use/used it ever had a single tick or flea. I tend to stick with what works. Having two dogs that had some allergy and immune deficiency issues I don't like to experiment with foods or meds or shampoos/ointments, etc. if it isn't necessary. I also have allergy problems particularly skin allergies, so anything I put on the dog I want to be really careful about in case it's something that is a problem for ME. Frontline has been working just fine for my dogs and I don't get any issues with it either so unless for some reason it becomes necessary, I'm sticking with it.
Though I've heard that both Frontline and Advantage don't seem to work quite as well as they used to I don't really think that's so. I think a lot of people are more lax about putting their dogs in places where ticks or fleas are likely to be if they use a product like Frontline believing that their dog is then totally immune. They aren't. It's a preventative, not a miracle cure just like any other preventative like the Lyme disease preventative shot or the worm preventatives. It's still important to try keeping your dogs out of those places where there's likely to be a ton of ticks and fleas and away from other animals or homes with infestations even with a preventative like Frontline or any of the others.
I don't know about Cedarcide (that's one I've not heard of), but there's quite a variety of different ones to try. Any dog can have an issue with any food or product just like humans sometimes do, so with anything new there's always a bit of a risk. Generally speaking though for a healthy dog they shouldn't have any problems with Frontline or anything else.