From the first picture, it looks to me like you were playing a 23 year old Star Trek fan. From your description, it sounds like part of their deck building strategy includes having some reach in a control deck.
I've seen the name change happen and it appears to be a bug where it first shows the name of the avatar and then changes to the name of the user (or the other way around). That has been happening since before global release but nobody really complained. It's more jarring that we can't see the name of the opponent during the game in my opinion.
While theorizing that bots are playing this game is nice, I think you should apply Occam's razor here (and in general to most comments about games like this): The simplest explanation is usually correct. Creating bots to play against human players would only serve a purpose if it reduced matchmaking times or matchmaking imbalances, and if you still need to wait a long time to be matched against a bot that cheats, then it's not really improving the experience. If it's not improving the experience then it's not making players feel more engaged and thus would make the game lose money. Since people are convinced that EA only does things to make money, then this definitely goes against that as creating a system to efficiently match players against oppressive bots is much more expensive than just doing nothing. There is no reason why it couldn't just be a player who got a little lucky in their top decks and happened to use a strategy you didn't think of.
Also, may I recommend that instead of talking down a strategy that just beat you as being a bot, luck or some kind of malicious manipulation of the game, you consider the possibility that it might just be working and be something that you didn't consider even though you are awesome and l33t. The comment really does sound like the bad guy in a movie complaining about the underdog kid that just beat them.