I've stolen the Genji's before... it wasn't TOO hard. The hard part is getting rid of the assassins and lowering Elmdor's Brave/Speed. You have to lower his Brave before you can Speed Break him. To make stealing MUCH easier, hire a Saggitarius female at the beginning as Elmdor's 'Gemini' is best matched with an opposite Saggitarius! I made her a Ninja, they are great with Steal. Ramza is also great with Steal due to his high Speed and Scream/Yell making it higher.