Due to many people with allergies most disney restaurants have substitutions, I have read other posts and people mentioned they got tofutti instead of regular ice cream. So, I am 98% sure they have it.
I have read a few reports of Beaches & Cream serving Rice Dream, not Tofutti, but I do not know for sure. Most importantly, the restaurant offers an option for lactose-intolerant and vegan diners.
Yes, Beaches and Cream has Tofutti and Rice Dream!
They made me a non-dairy malt (well, except for the whipped cream on top - they checked that it was okay, don't worry!) with soy milk and one of the two (not sure which, I didn't specify a preference). It was fabulous! Enjoy!