Yes, you can make corned beef pink without pink salt. If you'd prefer to not use pink salt, you could try adding a couple of beets to the boiling liquid when you're cooking the brisket so still has a pink hue. You could also experiment with adding 1 to 2 tablespoons of beetroot powder to the brining liquid instead of pink salt.