Question: has become an uphill task?
Answer: an uphill task. A task that is very daunting from the outset and continues to be challenging. The incumbent is so popular that defeating her will be an uphill task.