Pretty much any soft-sided bag (i.e. duffel) of a reasonable size should be fine. I have an older model Victorinox duffel bag which I've never had an issue carrying on or fitting. The newer model is a bit narrower, so should be even easier to fit.
Any of the above mentioned (Patagonia MLC, Tom Bihn Tristar, RedOxx Air Boss, etc.) will also all work. Depends on what you want from look, price, durability, warranty perspectives.
The problem, imo, with many wheeled briefs/duffels is that the wheel/handle mechanism adds width, making them more inflexible and difficult to squeeze into smaller bins, as on the ERJ145. Not familiar with the 2 bags you mentioned, but something to be aware of. I have seen people have to go back out to gate check these bags on occasion.