as i know, you can do in such a way- to use a tool called FlashFetcher (to save video from youtube), and then add watermark to it with the help of VidLogo. Both programs are on the site geovid.com. i think it's the easiest and most reliable way.