Does a Time Entry need to be linked to a Job?

No, you can add time to a Client without selecting a Job.

When viewing time logs for a Client, this will include time entries linked to Jobs as well as those that were not linked to any Job.