Will I always get the warning that quests may fail?
I have always received this warning on every play through I have done even though I have completed all the secondary quests. So I think you always get it.
The quests that can fail all involve the main characters. Things like Witcher Contracts and Treasure Hunts are OK.