釜山駅

私も良くKTXを使ってテグやソウルなどに行きますが
私の場合、beetleで釜山へ渡り、出国ゲート出て前のカウンターにある、チケット売り場（携帯電話貸し出しのカウンターの横並び）で
KTXチケットを購入してから、釜山駅へ向かいます。
すみません、いつものことなので気にしてなくて
うろ覚えなのですが、確かカウンターの前部分にお得な周遊チケットとかなんとか日本語でも
書いてあった気がします。もしわからなければこの並びのカウンターの方々は日本語が
わかるので、「KTXのチケット買えますか？」とお尋ねになると教えてくれます。

釜山駅まで行かないまま、オンラインで時間と席の空き具合、予約購入まで日本語でもできますので安心かと思います。

（ただし、高速船を利用した場合の話ですが。。。お時間や余裕がおありでしたら釜山国際旅客ターミナルで購入することができます）
数日後に私も釜山からKTXを利用するため、KTX時刻表が手元にあり、お時間を教えることができます。
ちなみに、Seoulにお昼ごろ到着の釜山発KTXは、釜山→Seoulで
８：３０→１１：２２
９：００→１１：５１
９：３０→１２：２４
１０：００→１２：５４
１０：２０→１３：０４
１０：４０→１３：３７
１１：００→１３：５８

があります。
購入時はいつも現金で支払うため（約、5万Wほど）カードが使用できるかは不明ですが、、参考になりますでしょうか？
週末や秋夕は利用者が多いようなのでわかりませんが、私は平日予約なしでも購入出来ています。 

プサン駅や市内の旅行代理店で購入しました。

お聞きの点ですが、クレジットカードは使用できます。また秋夕などの期間を除けば席の確保は今まで
問題なく出来ました。ただ混み具合によってグループだったりすると隣り合わせでとか逆向きはいやだと
言ったリクエストが通るかどうかだと思います。最悪始発駅ですから自由席と言う方法も取れますので
時間的な列車の選択肢を多少取っておけば乗車できるのではないでしょうか？

 

私はいつも日本でネット予約と購入をしています。ＫＴＸのＨＰで。
でも現地で当日購入も出来ますよ。日本の新幹線と一緒です。電号掲示板で時間表も出ています。
一番早い時間のＫＴＸを購入できます。もちろんクレジットカードで購入もＯＫです。
それほど問題ないとおもいます。
席ですが　それほど金額に差がないので特等席をおすすめします。一般席ですと進行方向と逆側になる可能性あります。　あとＫＴＸの自動販売機でミネラルウォーターは無料で何個も出てきますよ。

http://www.seoulnavi.com/spot/goods_article.php?goods_seq=196&category_id=08

これはソウルからの乗り方ですが　ほぼ同じですね。参考になさってください。