To follow up on this, I've done a few more complete discharge/recharge cycles, and the behaviour is... random.
One time the battery appeared to drain normally, but once it reached 1%, I was still able to use the Note (browsing, email and even YouTube videos) for almost a full hour before it...