It is best to use a fairly resistant wood. The fibres of many pines will crush too easily when you try to pare the pin and socket floors. American Whitewood (Tulip tree wood) or a mild oak or mahogany would be suitable.
In this case I have decided to make the tails first.