I'm seeing a lot of ice cream recipes asking for cornstarch - can one substitute Arrowroot?

Yes. Arrowroot and tapioca starch both work well.

I've never done that myself but it's an interesting idea. It might improve the eye appeal of your ice cream by giving it a nice gloss, and it does work as a thickening agent. Why not give it a shot?