I have no experience in growing the particular varieties of tree that you tried to grow before, but I'd have thought that ornamental cherries, and poplars should not be too difficult to grow.
I wonder why those trees did not survive. Is the soil really bad, for some reason, or were they allowed to dry out. Would a new, different, tree meet a better fate.
Maybe you could grow an ornamental cherry, if you like them.