I don't see how the journal delete depends any more on a specific file system's behaviour than the main data write: If a specific file system can decide to automatically fsync unlink(), it can equally decide to automatic fsync write().
In either case it is clear that (on Linux), if you want guarantees, you need to fsync (the file and the dir respectively).