Keelan,
Hi, it kind of depends what you are looking for. It gives a fascinating insight into your deep ancestry. Showing your ancestors wandering over the globe out of Africa.
YDNA is much higher resolution than MTDNA, with a much higher likelihood of finding people with shared paternal ancestry within historic timeframes. Mutations happens every few hundred years.
MTDNA is much more stable so you will absolutely be able to see deep ancestry, but you are much less likely to find matches in a historic timeframe, who knows though you might be surprised.
If you have not already done it, autosomal testing might also provide interesting information as your paper tree is so deep.
On a personal note my own YTDNA has shown me links to a family that has been in the USA since 1670, so has given me some fascinating knowledge I would have no other way of getting.
Happy hunting
David