Will I have to create separate Apple IDs for two iOS devices to message each other?
You don't have to create separate Apple ID's for the iPhone because iMessage also works by using the phone number. 

However if you have two wi-fi only iPad's or iPod touch's then you will just have to use separate e-mail address.