You can unlock both characters for free by entering the following codes at the 'Extras' menu in the pause screen:
Abraham Lincoln - F3VG47
Lady Liberty - A76DN7
Once unlocked hold
in any hub world and select the bottom icon to choose any character, then select Abraham Lincoln. Now switch control to another character and hold
again and select Lady Liberty who was next to Abe.