For commuting EWR seems the easier of the two so far. CLE just has too many RJs on long routes. The worst trouble I've had in EWR is when CO for whatever reasons plays the plane swapping game and trades a 767 for a 757, 737-900 for an -800, etc.
That being said, the commute in is usually pretty easy. It's just getting out that sucks.