It's a software issue, but Rockbox won't solve it - Rockbox doesn't currently support either a remote control or the TV-Out on ipods.
As you've discovered, the Apple firmware only displays videos (and I think, photos) on the TV-Out, not the UI that's displayed on the ipod's LCD.