Yes superglue will work under water, you just have to work quick and get the gel kind
Not sure if you can glue a mushroom though? Try taking some rubble rock and placing it in a small glass with the shroom on top of the rocks in a low flow area until they attach to one of the rocks then glue the rock with the shroom where you want it.
HTH