That is strange!
I have Windows 8.1 on my Surface Pro 128 and my desktop ( which I am using now ) and neither one has either the Power Button or the Search icon in the upper right corner of the Metro interface.
Are you using the Service Pack 1 that has been released unofficially?