Yes, all of the fish on your list will be fine in a 36-gallon. I would wait until your tank matures with algae before getting the bulldog pleco. A new tank simply does not have an adequate amount of algae to feed the pleco; and although you could feed them other foods, I would wait a while before buying them.
Get either one or three gouramies, but not two. If you get two, the alpha fish will pester the other one. Three will spread the aggression around.
Tetras are schooling fish. Get at least 7 of each. Your tank is big enough to house them comfortably.