Yes, you can likely use a regular whisk, it should work fine - it's not much extra trickiness compared to other powders which threaten to clump up.
I tend to make matcha in paste-and-loosen form - a paste doesn't have enough liquid to let clumps slide around instead of mix in, and it's easier to loosen a thick paste to a solution rather than gradually than try to whisk a dry powder into a thin liquid. With the thinning a paste method, it is fairly easy to use spoon, fork, butter-knife, chopstick, or, well, whatever.
Since I usually like tea a bit on the cooler side, I sometimes loosen it up with cold water, so it doesn't over-steep before cooling enough for me to drink (and sometimes the reverse, use less hot water and add cold water for the rest to end up at drinkble temps fast).
As for your update, yeah, electric milk frother works. Pretty well, actually. I tend to use it if I miscalculate the initial mixing, and it smooths lumps really well. Just like an immersion blender, it works best if there's enough liquid, and enough room in the vessel, to let the contents slosh about rather than spatter all over the place - maybe liquid an inch over the head at a minimum, a couple inches is better, and a couple more inches of bowl-space to accommodate it sloshing or frothing up a bit? Or, given how tiny the head is, total of a half a glass or mugfull, mix well, add the other half of the liquid which mixes smoothly since the lumps are ded.