All plants are nitrAte absorbing. While they prefer ammonia over nitrAte, they will all use nitrAte. This is a great way to slow down the buildup of nitrAte in the tank.
My only concern with the 4 guppy's is that that can turn into 400 guppys quite quickly. I hear they are rediculously easy to breed, as in they do it without you asking or setting up some special conditions. This can be avoided in two ways. 1. Making sure you have all 1 sex, but you might not get the brightest colors OR 2. Deciding right now that you will not try to care for the fry. They will be eaten readily by the tank inhabitants and very few if any should survive (except being heavily planted you might have a lower mortality rate than someone with a less planted/bare setup). If you go with method 2 you need to really stick with your decision to not protect the young (I'm sure it can be hard if you get attached to them), or your going to OVERstock the tank very quickly and either have to get MTS or find people to give them away too.
Honestly if it were me, I'd dump the 4 guppy's and get 2-3 cory catfish, and 2-3 Otocinclus catfish. These guys are amazing cleaners, should keep your algae problems to a minimum, and are very VERY interesting to watch. They will keep your nitrAte levels lower than a tank without because they will eat all of the food and debris that sinks to the bottom that the other fish might ignore.
If you keep your ammonia, nitrIte, and nitrAte down (and pH and temp stable) yes you are fine. It is true that the more fish present the faster the nitrAte will rise, causing more frequent PWC's, but with the heavily planted tank it shouldn't rise quite as fast.
The oxygen issue is a complex one. During the summertime (now for you apparently
) you might need a small air stone or some other agitation to increase dissolved oxygen content. While your plants produce oxygen, they do also use oxygen, and the warmer the water temperature, the less oxygen that can be in the water. You would probably be fine without an air stone, but definately keep an eye on the tank once its fully stocked for gasping fish, or fish gulping air from the surface MORE than a couple times a day.
As I mentioned before, with additional algae eaters such as cory's and Oto's, and with a specific plant or 2 (I can't remember what they are maybe wisteria?) that has supposed anti-algae properties, and keeping the tank out of direct sunlight, you might never get an algae breakout.