The phrase adds strong emphasis to how hard a task is, often more than just 'difficult'. Organizing the charity event turned out to be a devil of a job with the tight budget.
Pro Tip 2/3
Emotional Frustration
Use it to express personal frustration due to the challenge faced. Trying to calm the unhappy customers was a devil of a job that left me exhausted.
Pro Tip 3/3
Colloquial Colour
It's conversational English, so it fits better in informal talks than formal writings. She's had a devil of a job decorating her new home, but she loves doing it.