When I saw that mastercoin has a fee that goes to the exodus address for each transaction, that kind of made me lose a little respect ... even though it's kind of genius it seems wrong.
My first thought was "why the hell..?", too.
Consider it as anti-spam fee.
Feeless alternatives are encoding within the multi sig outputs similar to XCP or using OP_RETURN.