I would think it is very feasible, as long as the pond was dug deep enough to have a reservoir of O2 during the frozen times (10-15ft?). Even better is if you managed to find a means to bring in O2-water like a small stream to keep the O2 replenished. You could also aerate to assure there is O2, but you will have to be careful on the coldest days to not super-cool the water and perhaps shut it off when too cold.

I wouldn't worry about failure too much, as if you experience a fish kill, you can always replenish the next season. You will want to always have fish though, if only to keep the skeeters down.