Other things that may cause rough Idle, The actual MAF being faulty/damaged, O2 Sensor, leaky valve cover gasket, camshaft position sensor. On the more extreme side of things, bad rings/low compression on high mileage engine could also cause a rough idle.
Edit: Just noticed you said you tried a new maf, so scratch that being faulty/damaged.