「遅刻魔」という表現を英語で聞いたことはないので、
「いつも遅刻する」という意味で訳しました。
例文
He's always late for work.
彼はいつも仕事に遅刻する
He is chronically late. He never comes on time.
彼はいつも遅刻する。時間どおりに来たことがない。
*chronically
「慢性的に」という意味です。
He has a bad habit of always being late.
彼はいつも遅刻する悪い癖がある。
参考になれば幸いです。