I hate to sound negative, but it really sounds like you have but then haven't thought this through very well -- your choices and your reasons for choosing the plants sound lovely, but..... How much open land are you going to have around your pond? Some of these ideas for plants would be more appropriate as background-scaping, but it sounds like you're wanting to cram everything all together around the edges of the pond, and have everything else off at a distance (?) Ten X 10' isn't a lot of space inside or outside the pond.
Unless they are actually in the water (like in a bog), plants that like more moisture won't benefit just by being next to a (lined) pond, root barrier or not. And any plant or tree that will have a "canopy" over the pond is also going to drop leaves into the pond. Whether the particular leaves are toxic or not isn't an issue so much as the problem they'll cause when they decompose.
And don't forget to take into consideration the seasonal changes when the sun is at different angles. My pond that is about 90% unshaded during summer, is now mostly shaded. Your 50/50 shade will most likely change as the seasons change. So, since you're still in the planning stage, that's something to keep in mind -- notice where the shadows fall and keep track, so you'll have a better idea where to place plants, and even how to orient your pond (how far off are you from having a house?). If your trees are too far away, they won't be good for shade.
And now, regarding your fish choices.... Shubunkin make very nice pond fish! Shubunkin are goldfish, but they are multi-colored variety of goldfish, like calico (but not all Shubunkin will look like that). So, there is no such thing as an all red Shubunkin. But with any goldfish, since they are smaller than koi, you can keep more of them in your pond.