Having arbitrary sizes for icons / tiles I think is still required. I'd maybe go with a consistent gradient / no gradient approach.

Personally I'd go with no gradient and a flat colour.