1. Yup looks like Majano to me.
2. Hard to tell, is it actually black like the picture? Is it hard or soft?
3. Algae of some sort. Could be the start of some coralline of other algae. I would let it go for a while to see what develops.
4. Yup some type of zoanthid or palythoa.