You can tame with federation armor and you can use fish as small as 0.9 although i recommend using the biggest fish you can find, From personal experience if you take too long to time the progress bar reverts to 0% i had it happen twice to me just make sure to stay on top of getting it fed as quickly as possible