Parallels, like any tool or fixture should be a factor of 10X better than the parts you expect to make with them. In other words if you want parts good to ±.003, them your parallels need to be held to ±.0003. If you aren't concerned about height and just want to use them to mill parts in your vise, all that matters is that both parallels are the same height and that can be accomplished by grinding both at the same time, or match grinding them. Because of these tolerances, a decent set of parallels requires the use of a surface grinder unless you want to get into hand lapping, which isn't a whole lot of fun.
Tom