How hard for a newer fly fisher is doing it from a canoe.

It is not hard at all, although I would recommend a long fly rod (makes it easier to pick the fly up off the water). Also make sure that you are proficient in the canoe and can do your cast while keeping your weight centered in the canoe.

Not a problem at all, especially if you are used to your canoe. Also, helps if the canoe is stable and not overly narrow. Tandem or solo? I usually go with a buddy but often head out in the morning while he's still in the tent. Biggest issue is wind and the moving canoe screwing up your presentation (say if you are throwing a deer hair popper to an opening in the lilly pads). In that case, anticipation of the canoe motion/wind is important - cast your line, grab paddle and turn canoe so no drag on fly line, at least long enough to get a few seconds in the honey hole. All else is pretty straightforward. Getting in to fly fishing can be a bit expensive but one tip I can give you is to get a few different lines - besides your floater, get a clear slow intermediate (like the Scientific Anglers Stillwater line), as well as a full sink (type 4-5). I use the clear intermediate 60% of the time. Fly presentations from a canoe are deadly.

Moonman.

Not sure that I agree that casting from a canoe is simple. In fact it is one of the more difficult ways to cast the fly, probably more so than a float tube. I would not avoid it but realize the higher difficulty for a newbie.

It can help to have a longer rod, e.g. 9'6", but I find that a rod that long puts too much torque on my hands and I wear down faster. I stick with a 9' rod. Also, especially, for a beginner, you will need to use a heavier rod. I would use an 8 weight in that case.

Since you are a beginner, you might take the opportunity to start casting with both arms. I have been doing that for a few years now, mostly because of canoe fishing. I figured that I had ne bad habits yet with my opposite hand so I might as well start practicing from scratch. You will feel like a fool for awhile, but then things fall into place. Now i can easily switch hands and fire away on either side of the canoe, strip line from either side too. That really helps in a canoe.