I have a few smaller ponds in the strong shade and plants really don't grow there. Most of my ponds are in partial sun but get a good amount of sunlight. There are so many variables that I can't say how certain plants will do in your pond so just try some that are supposed to be more shade tolerant. You may find that you can get some waterlilies to survive but not flower. My plant lists can give you some ideas for plants that are supposed to be more shade tolerant (marginals are at
http://www.fishpondinfo.com/marginal.htm ). I'm not that good with plants at all so I hope you can find better information from someone who has a pond in shade with success. I'm the kind of person who doesn't have the will to cut down any trees, etc. but maybe you can prune some of them to get more sun for the pond?
"the only plants i have so far are yellow floating heart and frogbit. both of them were doing poor in the pond - leaves turning yellow and dying off. so i moved these plants into containers in a sunnier location in my yard and they are doing much better."
They also will do better when things warm up. I have frogbit in my aquarium, and it survives despite artificial lighting.
"i also think my pond has a high PH because it is made of concrete and may not have been coated with a sealant."
Have you tested the pH? If it's over 8 or so, you may want to drain the pond and either seal it or scrub it down with some acid washes [muriatic (hydrochloric) acid which you can get at a pool store or vinegar (acetic acid) if nothing else can be found.] and water rinses until the concrete has leached most of its pH-increasing chemicals. They make spray and paint on sealants for any surface to be made pond-safe.
"another somewhat related question i have is: i live in zone 9 and the coldest our winters ever get are around 32 degrees farenheit. it never freezes here. can i overwinter tropical water lilies in my pond? i was told i could by one expert but i just want to verify this."
I think it depends on the variety. Some tropical water lilies are more hardy than others! They overwinter in different ways too depending on the variety. The one I have forms hard nuts over the winter. I bring them indoors but if your pond is relatively warm (at least compared to mine), they may overwinter outdoors there. I think, as with testing which plants will grow well in your shady pond, this is something you will have to test out. I think you would find that many kinds of tropical water lilies can overwinter in your pond assuming they do okay in the shade but that some varieties are a bit more sensitive.