Definitely go with a small school of dwarf cories! I wouldn't worry about slightly overstocking. They're tiny and their bioload is pretty minimal. Between the plants, the 2213, and regular WC's it shouldn't be a problem.
As for the scaping, maybe you could go with long, branchy manzanita driftwoods with java fern and moss tied onto it?