Mplayer does not use gstreamer (it is an old monolith design, like Wordperfect). And it seems they have not compiled theora support into Maemo Mplayer.

Try with the standard media player which came with N900 after you have those theora libs installed. It works for me.