So I got reply from Mark Riley:
"The plugin removal was permanent.
It cannot be reinstated."
Let me mention here that I figured out my access to another plugin I wrote under this username is disabled as well, while the plugin is still in repository, although it cannot be accessed through browsing or search. What is going on here?
It is nice to know that such an open platform like WordPress which I have been referring to dozens of friends and clients over the years, and for which I developed several plugins (both personal and for few clients, simple and complex) has an admin who can remove any plugin without any notice whatsoever!
If the issue was plugin was not touched -- well there were no objections by users in support forum and was busy with other things (although I always find time to respond to support requests). If the issue was modified guideline about footer links, it could have been mentioned at least in some kind of warning.
I registered an account in 2007. Take a look at the guidelines back then: http://web.archive.org/web/20080624032934/http://wordpress.org/extend/plugins/about/.
I am really disappointed with Mark's action, and don't think I will contribute with any more plugins (my plugins got between 50 and 100 thousand downloads so far). I don't understand why people, when their project gets so popular, they get so arrogant and abusive.