ちょっと気になったのでVimの'tabline'が再描画されるタイミングを調べてみた。大雑把に言って、次のどれかが発生する度に再描画が行われると考えていい:
'tabline'
また、'statusline'の再描画は上記のタイミング+カーソル移動時に行われるものだと思われる(=細かいところまでは調べていない。途中まではソースを調べてみたけど、そこまでする程のことではないので止めた)。
'statusline'