Hi, I'm new to this. Do I need a capture card to record or could I just record it with my phone?

As long as you can clearly see the game, any recording method is fine.

Thanks for the information! Quick question though. There are 2 hidden characters in the game (black and blue I think) that have completely maxed out stats. Are the legal to use in runs?

Yep, they're allowed