The leaders of Plaid Cymru, SNP and Sinn Fein say the UK government should prepare for constitutional change.