Yes, they do stack. The overall increase in damage over time doesn't increase as dramatically for 10%-50% as it is for the 60%-100%. A critical hit is 25% increase in that unique hit. So if you have a 200 damage weapon, you would be hitting as if it was a 250 damage weapon.
For the best damage increase, it is better to increase many different attack up skills, instead of going stricktly critical.