Actually, this problem seems intermittent. Started a new instance of VLC and 'Always on Top' worked for a while. Then at some point over the next hour it stopped working. Closing and restarting didn't fix the issue. But this morning I started a new instance and it's working again.